JPH0654050A - 電気通信網のための収益最適化式通信ルーティング - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 回線網の実時間作動で左右されるルーティン
グ目的の動的管理を行い、収益最適化を図る。 【構成】 ルーチング目的リストＬＯＡ^p _k、ＬＯＡ
^S _iが、電気通信網の各々の切換接続点ＮＣ_p 、ＮＣ_s に
結合される。各リストは、樹形で記述されたパラメータ
ＣＭ、Ｏ、Ｄ、Ｓ、ＣＶをもつ複数のルーチング目的を
含む。１つの接続点で受信された呼出しメッセージに応
答して、その呼出しメッセージに含まれた樹形記述をも
つパラメータを有する目的アセンブリが探索される。こ
の中から、最大利得の目的が選択され、下流ルートパラ
メータＣＶに応じて呼出しがルーチングされる。各目的
についての利得は、料金計数器情報に応じて計算され、
新しい目的の形で最大利得の１つの目的の各パラメータ
の樹形を１レベルだけ増分し新しい目的を作り出す妥当
性も、各最大利得目的についてテストされる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、一般に電気通信網にお
ける通信ルーティングに関する。

【０００２】

【従来の技術】電気通信網は、ハーネスと呼ばれる回路
によって互いに相互接続された切換接続点アセンブリか
ら成り、例えば交換式電話網のための複数の階層レベル
をもつ全国レベルのものといったような多少の差こそあ
れ複雑な網状構造を構成している。現在の技術的状況
は、固定ルーティング、オーバーフロールーティング、
負荷分割ルーティング、多重周期ルーティング及び適応
ルーティングという５つの基本的ルーティング方法を提
供している。

【０００３】図１Ａ，１Ｂ及び１Ｃは、それぞれのルー
トを通って他の接続点ＮＣ_h ，…ＮＣ_j …に接続された
回線網の任意の１切換接続点ＮＣ_i のレベルでのこれら
の５つの方法のうちの３つを概略的に示している。図１
Ａに原理が示されているオーバーフローによるルーティ
ングに関して言うと、接続点ＮＣ_i は、例えば接続点Ｎ
Ｃ_j の方向といったような同じ優先ルートに沿って、毎
回与えられた発信点及び与えられた端部に関係する全て
の通信をルーティングする。ただしこの優先ルートが飽
和の場合、通信は、例えば接続点ＮＣ_k の方向といった
ように平行なルート上に「オーバーフロー」する。全て
のルートは、回線網の計画の際に予め設定されている。
原理が図１Ｂに概略的に示されている負荷分割の枠内で
は、接続点ＮＣ_i は「オーバーフロー」ルーティングに
おいて規定されているように、いかなるルートも先験的
に優先させることがない。このとき、この第２の方法
は、例えば接続点ＮＣ_k に向かってというふうに２つの
ルートのうちの一方に呼出しのうちの或る割合αをルー
ティングすることから成り、呼出しのうち割合（１−
α）は例えば接続点ＮＣ_j へと向かうこれらのルートの
うちのもう一方へ方向づけされる。この方法は、無作為
引出しを利用する。ここでは負荷分割の枠内で概略的に
示されている図１Ｃに示された適応ルーティングと呼ば
れる最後の方法は、自動式電話機の非常に一般的なモデ
ルに従った非常に一般的なネガティブフィードバック調
節の原理を用いることによってルーティングパラメータ
を動的に変更することから成る。ここで示したケースに
おいては、αは、接続点ＮＣ_j に接続された第１のルー
ト、接続点ＮＣ_k に接続された第２のルート及びこの第
１のルートと第２のルートを横切って実際に成立した呼
出し回数をそれぞれ表わすＮ₁ ，Ｎ₂ 及びＤ₁ ，Ｄ₂ に
応じて変化する。ここでは負荷分割の枠内で記述されて
いるものの、適応ルーティングは、残留容量によるアプ
ローチといった数多くのその他の利用分野についても利
用されている。

【０００４】上述の方法の如何に関わらず、いずれも提
案されているルーティングモデルにおける収益最適化基
準を使用していない。それでも最近になって、回線網の
開発利用のために経済的な要因を考慮に入れるより最新
の制御機構が出現してきた。例として挙げられるのは、
「米国の市内電話会社における動的ルーティングの実
施」（Ｖ．Ｐ．Ｃｈａｎｄｈａｒｙ，Ｋ．Ｒ．Ｋｒｉｓ
ｈｎａｎ及びＣ．Ｄ Ｐａｃｋ；１９９１年コペンハー
ゲンＩＴＣ１３回会議ｐ８７−９１）という論文の中で
記述されているＢｅｌｌｃｏｒｅのＤＣＲ−５システム
である。このルーティングシステムは、呼出しの適応ル
ーティングのために用いられるインディケータがコスト
の概念（回線網の開発利用者にとっての損失）を統合す
ることによって管理されるような適応方法を利用してい
る。つまりここで問題となっているのは、実時間回線網
機能とは独立してモデリング及び計算されたアーラン式
平均コストである。周期的に、回線網の一定の与えられ
た構成について、それぞれの呼出しが許容可能なルート
の各々を通ってルーティングされる場合、回線網の開発
利用者によって負担される複数の失われた収益が計算さ
れる。これらの損失コスト又は収益は、前記呼出しのル
ーティングでのその後の呼出しの阻止を考慮に入れて計
算される。換言すると、その後の呼出しの阻止に対する
１回の呼出しの効果がシミュレーションされ、これらの
「喪失した」呼出しは、回線網の開発利用者にとって収
益の損失を表わす。このようなシステムにおける収益の
最適化はこの場合呼出し回数を最大限にすること、さら
に厳密に言うと最低限の呼出し阻止しか引き起こさない
ルート上に呼出しをルーティングすることにより阻止さ
れた呼出し数を最小限にすることから成る。実際には、
呼出し阻止によって誘発された損失は、回線網の各々の
切換接続点についてアーランにより同一の収益を定める
ことによって喪失した収益の形で現われる。

【０００５】上述のような先行技術には以下のような２
つの主たる欠点がある；すなわち、− 当初記述された
ルーティング方法は全て一般に、喪失した呼出しの最小
化、回線網の保護、又は例えば上述のように収益の最適
化に関連する特定的制御機構によって、最適な利用のた
めに補完されている。この場合、回線網内に設けるべき
各々の方法及び制御について特定的な開発が必要であ
り、そのためさまざまな機構に関して設置されたさまざ
まなモジュールの統合ユニットが導き出されることはな
く、従って機能的な一体性及び一貫性を達成することは
できない；又、− ＢｅｌｌｃｏｒｅのＤＣＲ−５シス
テムの枠内で上述した回線網の最適化機構は、アーラン
によって与えられた収益が各々の切換接続点に割り当て
られるという事実自体によって、このような機構が交換
式電話線網といった回線網全体の中に包括的に設置され
得ないものであることを暗に意味している。回線網の切
換接続点の各々についてアーランによって「モデリング
された」これらの収益は、経済的な意義を有し、唯一か
つ単独のアルゴリズムが複数の階層レベルで、回線網全
体を管理することは不可能である。実際、例えば交換式
電話線網の場合、前記回線網全体に対し包括的な形でこ
のような方法を使用することは考えられない。このよう
にしても経済的には意味が無いだろう：すなわち、この
方法に従うと、ハーネス上の呼出しルーティングに続い
てこれらのハーネス上のそれぞれの呼出しの阻止のコス
ト計算により均質な階層的レベルの複数の接続点の中か
ら１つの切換接続点が選択される。このシミュレーショ
ンが回線網の複数の階層的レベルについて実施された場
合には、これは明らかに、一定の与えられた呼出しのル
ーティングにおける一貫性の無い結果を導き出すことに
なろう。

【０００６】これらの２つの主な欠点以外に、先行技術
に従うとまだ開発利用されていないままの機能がある：
すなわち、 − １つの発信点から１つの受信宛先への通信のルーテ
ィングの経済的最適化； − 回線網の計画化の際に予め設定されたルーティング
計画とは独立した形での故障の場合に実時間で利用可能
な容量の利用； − 異なる切換モードの回線網の間のルーティングモー
ドの差（回路、パケット…）によって、これらの異なる
回路網を用いる通信のための多重回線網包括的最適化が
現在に至るまで禁じられている（交換式回線網を介して
のパケット網へのアクセス）；又、 − 現在の方法における収益のモデリングによると、異
なる料金決定モード（樹立、持続時間、スループットに
基づく）、トラヒック条件の変動及び加入者の挙動（呼
出しの反復…）に対する適応が不可能である。

【０００７】

【発明が解決しようする課題】本発明は、回線網の実時
間作動により左右されるルーティング目的の動的管理を
提供するルーティング方法を提供することにより、先行
技術に従った前述の欠点を補正することを目的としてい
る。

【０００８】

【課題を解決するための手段】この目的のため、電気通
信網の切換接続点における、通信呼出し手順の際のこの
通信のルーティング方法は、 − 各々いくつかのものについては自明のものでありう
る樹形で記述された上流ルートパラメータ、発信点パラ
メータ、受信宛先パラメータ、通話パラメータ及び下流
ルートパラメータといったパラメータを各々含んでいる
ルーティング目的のリストが接続点に連結されているこ
と； − 前記呼出し手順中に、その呼出しの発信点及び受信
宛先を規定する２つの第１の信号送り要素を含む呼出し
メッセージが送信され、前記上流ルートパラメータの樹
形が自明のものでなく、第２の信号送り要素が発信点か
ら切換接続点に至るまで通信網内でそのメッセージがと
る上流ルートを規定していること、ならびに

【０００９】− ・その樹形記述がそれぞれの前記信号
送り要素の深さよりも小さい深さをもつという点で前記
呼出しメッセージの要素と相容性がある発信点パラメー
タ、受信宛先パラメータ及び上流ルートパラメータを含
むルーティング目的の探索段階； ・一定の与えられた目的に論理的に結びつけられたさま
ざまな通信に関連して料金決定情報に左右される実時間
で計数化された収入とコストの間の最大差に等しい最大
利得をもつこの１つのルーティング目的を、相容性ある
目的の中から選択する段階；及び ・最大利得ルーティング目的の下流ルートパラメータに
よって規定される下流ルートに沿って通信をルーティン
グし通信樹立後にその通信の料金決定に従ってルーティ
ング目的の利得を更新するべく、選定された一定の与え
られた前記ルーティング目的に対して通信を論理的に結
びつける段階； が含まれ、ここで前記上流ルートパラメータは、非自明
的な樹形状で記述でき、この場合、第３の信号送り要素
が少なくとも次の切換接続点のレベルで下流ルートを規
定すること、を特徴とする。

【００１０】本発明のもう１つの特徴に従うと、リスト
のルーティング目的は次の段階から得られる： − 各々の呼出しメッセージの受理時点、又はＮを予め
定められた１つの整数としてＮ個の呼出しメッセージ全
てを受理した時点で、増分された樹形深さをもつそれぞ
れのパラメータを除いて最大利得をもつ相容性ある目的
と各々同一である、１つの目的内のパラメータ数以下の
数の新しい目的を作り出す段階； − 各々に対してそれと相容性ある通信を論理的に結び
つけることによって新しい目的のそれぞれの利得を計算
する段階；及び − １回の通信について自らの利得とその作成を誘発し
た目的の利得の差にこの目的に論理的に結びつけられた
通信回数を乗じたものに等しくかつリストのサイズの数
値的制限に左右されてあまりにも小さすぎるものである
区分化利得をもつ各々の目的をリストから削除する段
階。

【００１１】有利なことに、選択段階は、予備的に、そ
の５つのパラメータについて均等な樹形深さ及びグルー
プ別の相容性ある目的の分類という下位段階を含み、最
大の補正済み利得をもつルーティング目的を選択するべ
く、１つの基準グループとの関係において一回の通信に
ついて１つの区分化利得だけ控除することによって一定
の与えられたグループの各目的について一回の通信あた
りの利得を補正することから成る。

【００１２】本発明のもう１つの特徴に従うと、料金決
定情報に左右される実時間で計数化されたコストは、
ａ）相容性ある第２のルーティング目的の下流ルートに
向かって呼出しを方向づけする、選択された第１の相容
性ある目的によって規定された下流ルートのオーバーフ
ローの際、及びｂ）ルーティング目的の下流ルート上の
前記接続点上での決定的拒絶の際に、１つのルーティン
グ目的の利得を変更し、かかるオーバーフローの結果も
たらされるコストは、その呼出しが第１の目的によって
規定された下流ルートをとった場合、第１の目的の呼出
し１回あたりの利得に等しい予定された第１の利得と、
第２の目的によって規定された下流ルート上の呼出しの
利得に等しい第２の予定された利得との間の差に等し
く、又前記拒絶の結果もたらされるコストは、この拒絶
を引き起こした前記目的の呼出し１回あたりの予定の利
得に等しい。

【００１３】本発明のその他の特徴及び利点は、相応す
る添付図面を参照しながら以下の記述を読むことによ
り、さらに明確になるであろう。

【００１４】

【実施例】制限的意味の無い一例として、以下では本発
明に従った方法を電話線網の枠内で記述する。以下の記
述を読むにつれて、本発明に従った方法の利用が、「接
続を伴う」モードを用いるその他のタイプの電気通信網
すなわち通信網を通しての通信の樹立の前に、呼出し手
順が先立つような通信網にも関連しうることがわかるだ
ろう。かくして、一例を挙げると、本発明に従った方法
は、パケット切換式通信網にも拡大でき、この場合、電
話線網を介してのパケット切換網を通した加入者端末間
の接続の経済的最適化を本発明に従った方法の枠内で利
用することが可能である。

【００１５】図２及び３を参照しながら交換式電話線網
の特徴を、又電話線網の切換接続点レベルでのルーティ
ング目的の特定的設置を簡潔的に規定した後、本発明に
従った方法について、以下のようなこの方法を構成する
３つの基本的手順に照らし合わせて記述する： − 各接続点レベルでのルーティング目的リスト管理手
順； − 各切換接続点レベルでの通信ルーティング手順；及
び − ルーティング目的あたりの利得値の更新手順。

【００１６】図２を参照すると、交換式電話線網（ＲＴ
Ｃ）は、一例として、特に交換式で電話線網の中でのそ
れぞれの役割に応じて異なる４つの階層的レベルに分布
した複数の切換接続点で構成されている。階層の増大方
向に、市内電話交換局ＣＬ、ルーティング自律交換局Ｃ
ＡＡ、二次中継交換局ＣＴＳ及び主中継交換局ＣＴＰが
識別できる。加入者電話端末ＴＴは、図２に従うとルー
ティング自律交換局ＣＡＡ又は加入者交換局ＣＬにつな
がれている。例えば記述の序文内に規定されているもの
のようなルーティング戦略に従って切換接続点を横断し
て一定の与えられたルートを介しＲＴＣ網内部の２つの
端末の間に通信が樹立される。回線網の位相レベルで
は、加入者交換局ＣＬとルーティング自律交換局ＣＡＡ
を統合するルーティング自律ゾーンＺＡＡ及び主中継交
換機及び二次中継交換機ＣＴＰ及びＣＴＳを含む市外回
線網ＲＩＵである２つの階層レベル層が識別される。

【００１７】電話回線網における信号送り処理（呼出し
樹立、料金決定…）の枠内で、設計上、図３に示すよう
に電話線網内の２つの「サブネットワーク」を区別する
ことが有利である。

【００１８】この図では、交換式電話線網を構成する２
つの「サブネットワーク」は、情報輸送網ＲＴＩ及び信
号送り網ＲＳである。情報輸送網は、加入者端末間で交
わされるいわゆる情報輸送（音声又はデータ）を確実に
行なう。信号送り網の方は、回線網の開発利用、呼出し
樹立の信号送り及び料金決定結果についてのメッセー
ジ、又場合によってはトラヒックの考察事項、データバ
ンクの中味（表，プログラム）などの輸送及び管理を行
なう。図中ルーティング自律交換局ＣＡＡ及び中継交換
局ＣＴによって表わされている切換接続点は、その切換
え及び輸送の機能において情報輸送網に結びつけられて
いる。信号送り点ＰＳ及び信号送り転送点ＰＴＳは、信
号送り網に結び付けられている。これらの点はそれぞ
れ、情報輸送網への接続点特にその信号送りメッセージ
を呈示するための交換局ＣＡＡ及びＣＴの自動交換機へ
のアクセス、ならびに信号送りの転送機能モジュールを
構成している。図３には意図的にサーバーＳが表わされ
ており、信号送り転送点ＰＴＳを通ってのこのサーバー
Ｓ内に記憶されたデータバンクの中味へのアクセスの可
能性を例示している。実際には、信号送り網内でメッセ
ージが通過する信号送りリンクは、６４ｋｂｉｔ／秒の
スループットでの多重化装置ＭＩＣの時間的間隔であり
得る。

【００１９】交換式電話線網の一般的構造は、特に信号
送り網ＲＳ内の料金決定情報の「伝播」の際に本発明に
基づく方法を利用するための参照するべく、以上で明確
に記されている。

【００２０】オーバーフローによる信頼性の付与及び中
継といったような機能を確実に行なうことにより数千の
ハーネスを用いて、中継局を介して又は直接的に数百の
ルーティング自律交換局ＣＡＡを互いの間に接続するた
めの市外回線網によって樹立されるリンクといった回線
網ＲＴＣ内の各々の階層レベルの異なる機能性は、本発
明に従った方法の枠内でさほど重要でないということに
留意されたい。実際、電話回線網の枠内での本発明に従
った方法の利用を理解するためには、一定の与えられた
ルートの選択機構及び規則に関するいわゆるそのルーテ
ィング機能が完全に剥奪された形でこの回線網を設計す
ることが必要である。このとき、回線網は、ハーネスを
用いて互いに相互接続された切換接続点の網状構造とし
て現われる。このため、以下ではＮＣと記された「切換
接続点」という語のみが用いられるものとする。

【００２１】図４を参照すると、それぞれの２つの切換
接続点ＮＣ_p 及びＮＣ_s に結びつけられた２つのルーテ
ィングファイルアセンブリの形で、それぞれのルーティ
ング目的リストＬＯＡ^P _k及びＬＯＡ^S _iが象徴的に表わさ
れている。本発明に従った方法の枠内では、回線網の各
々の切換接続点は、それぞれ１つのルーティング目的リ
ストに結びつけられている。実際には、本発明に従った
方法に最も適したアーキテクチャは回線網の切換接続点
上に分布したアーキテクチャであり、従って、接続点に
対するルーティング目的リストの結びつきは、切換接続
点レベルでのリストの記憶という形で現われる。それで
も、中央集中アーキテクチャもこの方法から除外される
わけではなく、この場合、複数の切換接続点にそれぞれ
結びつけられた複数のルーティング目的リストが、接続
点に接続されたルーティング管理交換局の中に記憶され
る。以下で見ていくように、これらのルーティング目的
リストは動的に管理されている。添字ｐのＮＣ_p 又は添
字ｓのＮＣ_s というそれぞれの切換接続点に結びつけら
れた各々のルーティング目的リストは、図４に示されて
いるようにｋが１からＫの間で変化するものとしてＯＡ
^P _k、又ｉが１からＩの間で変化するものとしてＯＡ^S _iと
いった複数のルーティング目的（ファイル）で構成され
ている。

【００２２】図５は、モデリングされた形で、さらに明
確に、切換接続点ＮＣ_s に結びつけられたリスト内のル
ーティング目的ＯＡ^S _iを示している。ここではＯＡ^S _iで
ある各ルーティング目的は、上流ルートパラメータＣＭ
_i 、発信点パラメータＯ_i 、受信宛先パラメータＤ_i 、
通話パラメータＳ_i 及び下流ルートパラメータＣＶ_iと
いった５つのパラメータから構成されている。これらの
パラメータは全て、樹形で記述される。回線網の切換接
続点レベルで、結びつけられた相応するリストは、明細
書中以下で記述するようにこの接続点を通過する呼出し
のルーティングのために利用される。パラメータの樹形
は、以下の要領で導入できる： − 発信点パラメータＯ_i と受信宛先パラメータＤ
_i は、部分的（接頭辞）又は完全な（４７−３２−…−
…−又は４７−３２−１７−１８）電話番号の形で記述
され、このような表示は、電話線網内部でのその意義を
考慮に入れて樹形記述のこのレベルを包含している。 − 一定の与えられた切換接続点に結びつけられた１つ
のリストの１ルーティング目的の上流ルートパラメータ
ＣＭ_i 及び下流ルートパラメータＣＶ_i は、それぞれ与
えられた接続点を含むこの接続点に先行する横断された
一連の切換接続点及び一定の与えられた接続点に続く一
連の切換接続点をそれぞれ表わす。例えば切換接続点の
間のリンクの形での表示といったようなその他の樹形表
示を上流ルートパラメータＣＭ_i 及び下流ルートパラメ
ータＣＶ_i のために選択することが可能であるというこ
とも明白である： − 先行パラメータＯ_i 、Ｄ_i 、ＣＭ_i 及びＣＶ_i が
「位相的」樹形によって記述されるのに対して、通話パ
ラメータＳは、一定の与えれた通信に必要な技術的条件
の重要性に関連する樹形によって記述される。従って例
えば、重要性の順に、技術的制約条件、平均スループッ
ト、ピークスループットを規定することが可能となるだ
ろう。

【００２３】上記では、本発明に従った方法の利用に必
要なルーティング目的リストの形での情報の内容及び構
造が明記された。これまでの説明を読んで想定できるこ
ととは逆に、好ましい実施態様に従って交換式電話線網
のそれぞれの切換接続点に結びつけられた各々のルーテ
ィング目的リストは、静的ではなく、結びつけられた切
換接続点を横切って通過する各通信のルーティングの際
の収益の最適化という目標に沿って接続点内で動的に管
理されている。以下で見ていくように、この収益の最適
化という目標は、切換接続点内の料金計数器の中の利用
可能な情報といったような提供された業務に対するコス
ト値を実時間で提供する情報である回線網内の既存の情
報との関係において計算された収入とコストの差である
利得強度変数がリストの各ルーティング目的に結びつけ
られていることを根拠とするものである。

【００２４】図６Ａ，６Ｂ及び６Ｃは、各々、１つの切
換接続点に結びつけられた１つのリストのルーティング
目的の１つのＯＡ_i の中に含まれた３つのパラメータす
なわち「下流ルート」ＣＶ_i 、「通話」Ｓ_i 及び「発信
点」Ｏ_i 又は「受信宛て先」Ｄ_i のそれぞれの樹形記述
の３つの概略的表示を表している。かくして、下流ルー
トパラメータＣＶ_i に関していうと、このパラメータ
は、電話線網内の１つのルートを構成する切換接続点の
樹形で記述されている；一例を挙げると、パラメータＣ
Ｖ_i は、電話線網を構成する切換接続点の用語を再び取
り上げてＣＬ_i 、ＣＴＳ_j+1 及びＣＡＡ_k といった現行
の接続点からの一連の接続点アドレスを含んでいる。同
様にして各々の通話パラメータＳ_i は、１回の通信が必
要とする通話の大きさ順の樹形によって表わされる。図
６Ｂでは、例として、通話パラメータＳ_i は、一定の与
えられた平均スループットとピークスループットを支持
する特定の回線網へのアクセスを規定する一連のサブパ
ラメータを含む可能性がある。

【００２５】図６Ｃは、発信点パラメータＯ_i 又は受信
宛先パラメータＤ_i に関する。

【００２６】いくつかのパラメータの樹形は、本発明に
従った方法の導入を単純化する目的で意図的に制限する
ことができる。かくして例えば、それぞれに相応する入
ハーネス及び出ハーネスのみに、自明（トリビアル）な
形での下流ルートパラメータＣＶ_i と上流ルートパラメ
ータＣＭ_i の樹形記述を制限することによって、通信の
樹立全体にわたり信号送り回線網ＲＳにより信号送り要
素を輸送する必要なく、関連する切換接続点で局所的情
報のみが必要とされる。

【００２７】それぞれの接続点に結びつけられたルーテ
ィング目的リストの内容を定義した後、ここで本発明に
従った方法を、特にその構成要素である次の３つの基本
的手順に関して記述する： − 一定の与えられた接続点に結びつけられたルーティ
ング目的リストの管理手順；− 一定の与えられた接続
点における通信呼出しの処理手順；及び − 一定の与えられた接続点に結びつけられた１つのリ
ストの１つのルーティング目的についての利得強度変数
の更新手順。

【００２８】一定の与えられた接続点に結びつけられた
ルーティング目的リストの管理手順；

【００２９】回線網の各切換接続点のレベルで、いわゆ
る「最大区分化利得の」目的のみを含むようにするべ
く、結びつけられたルーティング目的リストが動的に管
理される。以下の２つの手順の記述の際に見ていくよう
に、各々のルーティング目的には、このルーティング目
的と論理的に結びつけられた樹立されたさまざまな通話
についてての料金の計数及び、これらの樹立された通信
が使用したハーネス及び切換接続点といったリソース
（資源）で拒絶された呼出しについてのオーバーフロー
又は取込み拒絶の計数の情報にそれぞれ関連する時間単
位あたりの収益とコストの代数和に等しい利得が結びつ
けられる。

【００３０】図４に戻ると、信号送り網によってルーテ
ィングされた呼出しメッセージ（図３）が一定の与えら
れた切換接続点ＮＣ_p に達した場合、この呼出しメッセ
ージに結びつけられた通信のルーティングは、切換接続
点ＮＣ_p に結びつけられたリストＬＯＡ^P _kの異なるルー
ティング目的ＯＡ ^P _k よって提供される選択によって左
右される。より明確に言うと、１回の通信を樹立するた
めの呼出し手順は、ルーティング目的のパラメータと同
じコード化された形で接続点内に入る呼出しを識別する
要素を含む１つの呼出しメッセージを信号送り網ＲＳを
横断して送信することから成る。

【００３１】呼出しメッセージは、好ましい実施態様に
おいては電話番号の形で、呼出しメッセージに結びつけ
られた通信の発信点及び受信宛先を規定する２つの第１
の信号送り要素を含んでいる。その上呼出しメッセージ
は、上流で呼出しによって既に得られ一定の与えられた
接続点まで至るルートを規定する第２の信号送り要素も
含んでいる。

【００３２】本発明の第２の変形態様に従うと、図６
Ａ，６Ｂ及び６Ｃを参照して強調されたものに比べ、
「上流ルート」パラメータＣＭ及び「下流ルート」パラ
メータＣＶの樹形記述は、出入ハーネスのみに削減され
うる：この変形態様については、各切換接続点が、信号
送りメッセージに助けを求めることなく入ハーネス又は
切換接続点のアドレスを局所的に設定できることから、
第２の信号送り要素は不用である。

【００３３】電話線網の一定の与えられた切換接続点の
中では、呼出しメッセージと相容性あるルーティング目
的すなわち、呼出しメッセージの信号送り要素の樹形記
述の初めをそれぞれ構成する樹形記述をもつ発信点、受
信宛先及び上流ルートのパラメータを含むルーティング
目的のアセンブリが探索される。かくして、一例を挙げ
ると、「２７−８０−…−…」という接頭辞から成る受
信宛先パラメータは、呼出しメッセージの電話番号の受
信宛先信号送り要素「２７−８０−１７−１８」と相容
性がある。これらの相容性ある目的の中から、その呼出
しに結びつけられた通信のルーティングのために１つの
目的が選択され、この目的は、後で詳述するように、料
金決定情報から計算された利得である最大の通信あたり
の利得をもつ目的である。このとき、この通信は、選択
されたルーティング目的に対し論理的に結びつけられ、
この目的の「下流ルート」パラメータの下流ルートに沿
ってルーティングされることになる。

【００３４】本発明に従った目的リストの管理手順によ
ると、ルーティング目的リストの各々は、経済的基準に
従って動的に管理される。この手順によると、構成要素
であるルーティング目的の新規作成又は削除により、一
定の与えられた瞬間における最適なルーティング目的リ
ストの方への集束が導き出される。

【００３５】ここで目的リストの管理手順について詳述
する。

【００３６】以上で見てきたように、各々のルーティン
グ目的には、それぞれの呼出し手順の際に前記ルーティ
ング目的が選択されたさまざまな電話通信に関連する収
益及びコストの差に等しい１つの利得が対応している。
１つのルーティング目的のパラメータの各々が図６Ａ，
６Ｂ及び６Ｃに示されているように樹形状に記述されい
ることが分かっているため、これらのパラメータを「区
分化すること」すなわち１つのパラメータの樹形を２つ
に「カットすること」又逆に一定の与えられたタイプの
パラメータについて、それぞれの２つのルーティング目
的に属する同一タイプの２つのパラメータの２つの樹形
を「融合させること」が可能である。この最も重要な概
念により「区分化利得」の定義づけを理解することが可
能となっている。一定の与えられたパラメータについて
のルーティング目的の「区分化利得」と呼ばれるのは、
このルーティング目的に結びつけられた通信一回あたり
の利得とこの一定の与えられたパラメータについての目
的のマスターに結びつけられた通信１回あたりの利得と
の間の差と、この目的に論理的に結びつけられた進行中
の通信数との積である。一定の与えられたパラメータに
ついてのルーティング目的のマスターは、このルーティ
ング目的のパラメータの樹形記述との関係において１つ
の深さレベルの上流にその樹形記述があるようなパラメ
ータを含む第２のルーティング目的から成る。

【００３７】この区分化利得の概念は、本発明の枠内で
重要である。これは実際、同じパラメータの樹形記述が
１深さレベルだけ異なっている２つのルーティング目的
を区別することにおける経済的利点を評価するのに貢献
する。一例としては、一定の与えられたルーティング目
的の下流ルートパラメータＣＶの樹形記述は、現行の接
続点の下流にある切換接続点から成るということが仮定
される；もはや下流の１切換接続点ではなく２つの接続
点を、その他のパラメータの固定された樹形記述を考慮
に入れて、通信のルーティングのための現行の接続点の
中で見極めることが経済的に有利でありうる。この場
合、唯一の接続点をもつ樹形記述の目的との関係におけ
る、２つの接続点の形での「下流ルート」パラメータの
樹形記述を含むこの目的の区分化利得が、比較的高い値
をとることが明らかになることであろう。この区分化利
得の概念は非常に重要なものであり、利得の概念と混同
してはならない。

【００３８】ルーティング目的リスト管理手順は同時に
次の２つの条件を満たさなくてはならない。すなわち； − 一方では、切換接続点の各々のレベルでのルーティ
ング目的の数は、実時間で管理されうるように、過度に
多すぎてはならない；又、− 他方では、既存の各ルー
ティング目的は、回線網の開発利用者にとって有利な経
済的解決法を提供しなければならない。

【００３９】そのために、接続点に結びつけられたルー
ティング目的リスト管理用プロセッサが、呼出しメッセ
ージの受信の際に、呼出しメッセージと相容性あるルー
ティング目的を構成する各パラメータの樹形記述を定め
られた深さレベルだけ増分することの妥当性を決定す
る。かくして各々の呼出しメッセージに対して、いくつ
かのパラメータの樹形のそれぞれの増分により目的が新
規作成される。本発明の一つの特徴によると、それで
も、呼出しと相容性あるルーティング目的のパラメータ
との関係において各呼出しのための新しい目的を作成せ
ず、この新規作成を、Ｎを予め定められた一つの整数と
してＮ個の呼出しにつき１つの呼出しに制限することが
考慮されている。この可能性により、トラヒックの構成
に応じた目的の区分化の適応速度とこの目的リスト管理
手順に必要な処理負荷との間の妥協点を設定することが
できることになる。好ましい一実施態様によると、呼出
しと相容性あるルーティング目的が５つのパラメータ
（上流ルート、発信点、受信宛先、通話及び下流ルー
ト）を含むことから、各々の中で４つのパラメータが不
変のままであるような５つの新しいルーティング目的が
かくして新規作成される。次に、５つの新しいルーティ
ング目的の各々について、呼出しメッセージと相容性あ
るルーティング目的（新しい目的のマスター）に割当て
られた利得ならびに新しい５つの目的の各々についての
利得を考慮に入れて、それぞれの区分化利得が計算され
る。

【００４０】本発明の第１の変形態様によると、１つの
呼出しメッセージに対応する新しい目的の各々の利得
は、収入及びコストの情報がこの利得を増分することに
なるまで、ゼロに維持される。各々の新しい目的に論理
的に結びつけられた呼出し数は、新しい呼出しを待機す
る状態で１に初期化される。第２の変形態様は、シミュ
レーションにより各々の新しい目的に論理的に結びつけ
られた呼出し数及び利得を実時間で更新することから成
る。このシミュレーションは新しい５つの目的につい
て、その各々に対しそれらが相容性をもつそれぞれの通
信を割当て、次に新しい目的の各々に対して新たな利得
を計算することから成る。

【００４１】リストの中には、最大区分化利得をもつ目
的のみ維持される。過度に小さい区分化利得の目的は破
壊され、それらの結びつけられた全ての通信はこのと
き、破壊された目的のそれぞれのマスターに結びつけら
れる。説明的に言うと、正の利得をもつ目的が深さゼロ
の下流ルートのパラメータを含む場合、これはすなわ
ち、呼出しメッセージに結びつけられた通信が、回線網
の開発利用者にとって経済的見地から見た重大なインパ
クト無しに、現行の切換接続点のレベルから隣接するあ
らゆる切換接続点に向かって無差別にルーティングされ
うるということを意味する。逆に、１つのパラメータの
深さが、下流ルートパラメータＣＶ_i について図６Ａに
示されているように４に等しいといった要領で１よりも
大きい場合、このことはすなわち、その呼出しに結びつ
けられた通信が追従することになるルーティング（交換
式電話線網の用語を再度取り上げるとＣＬ_i 、ＣＴ
Ｓ_j 、ＣＴＳ_j+1 、ＣＡＡ_k ）を現行の接続点内で予め
定めておくことが経済的に有利であることを意味してい
る。

【００４２】その結果、新しい目的の数は、１つのルー
ティング目的のパラメータ数つまり５よりも小さいもの
であってよいことになる。実際、目的のうちの１つ又は
複数のものが、自然に（例：完全な電話番号）か、或い
は又下流ルートパラメータの樹形といったような一定の
与えられたパラメータの樹形が意図的に制限されたこと
を理由として、樹形の末端にあることが可能である。本
発明に従った方法は、かくして、下流ルート及び上流ル
ートの樹形を自明の形に制限して導入することができ、
この場合、これらの樹形はもはや真の樹形を構成せず、
各々のルーティング目的についてそれぞれの出入ハーネ
スのみに制限される。与えられたパラメータの樹形記述
の制限というこの選択は同様に、組織上又は技術上の配
慮の結果もたらされうる。一例として、呼出符号又は被
呼出し符号は、下流ルートサブアセンブリに対するアク
セスしか与えることができない。前述のすべてのケース
において、一定の与えられたルーティング目的の１パラ
メータについて樹形の末端に達した時点で、このときこ
のパラメータについていかなる新規目的も作成されない
ことになる。

【００４３】かくして、各呼出しについて、各パラメー
タの樹形記述の深さを少なくとも１だけ又は新しい目的
で呼出しメッセージと相容性ある最大利得をもつ目的の
中の制限されたパラメータの数だけ増分することの妥当
性をテストし、又最大区分化利得の新しいルーティング
目的つまり回線網の開発利用者の観点から見て経済的利
益を呈する目的のみを維持することによって、回線網の
一定の与えられた状態について、各々の切換接続点レベ
ルでのルーティング目的の経済的観点から見た最適な構
成が得られる。

【００４４】実際、ルーティング目的の最適な経済的構
成に向かってのこの「収束」の前に、１つの新しい目的
に沿って１つの通信をルーティングすることの経済的妥
当性を検討するため新しいルーティング目的が新規作成
され、逆に区分化利得が過度に小さい場合つまり一定の
与えられたパラメータについて特定的な樹形を接続点の
中で決定することの経済的利益が特に無い場合、そのル
ーティング目的は破壊される。

【００４５】切換接続点に結びつけられたルーティング
目的リストの初期化は、このルーティング目的リスト管
理手順が最適なルーティング目的の方へとこれらのリス
トの中味を収束させることから、任意のものであってよ
い。従って、例えば、初期ルーティング目的を新規作成
するために既存の定まったルーティングマトリクスを利
用することが可能となる。目的リスト管理手順は次に、
区分化利得の概念を考慮に入れて、経済的観点から見て
最適なリストの方への初期リストの収束を翻訳する。

【００４６】要するに、この目的リスト管理手順のおか
げで、それぞれの接続点に結びつけられたリストの各々
の中には、構成要素であるパラメータの樹形特性が回線
網の開発利用者の観点から見て経済的利益を示すような
ルーティング目的のみが維持される。

【００４７】回線網の各々の切換接続点の目的リストの
最低限の初期化は、切換接続点１つあたり１つのルーテ
ィング目的を導入することから成る。このとき、この初
期化の簡便さのため、最適なルーティング目的リストに
向かっての比較的長い収束時間が導かれることになる。
このような理由から、前述のように、既知のタイプのル
ーティング方法に対応するルーティングマトリクスを複
製する要領で目的を初期化することが好ましい。

【００４８】目的リストの初期化の問題点は、回線網全
体を初期化するのか、あるいは単に既存の１回線網に接
続すべきものである付加的な切換接続点のみを初期化す
るのかによって異なる形で現われ、後者の場合不安定性
つまり下位最適目的リストへの収束の危険性は、さらに
制限されている。

【００４９】目的リストの最適な解決に向かっての収束
を促進し、提案されたルーティングを安定化し技術上又
は行政上の制約条件を考慮に入れるためには、例えばそ
の利得を凍結することなどによって目的パラメータのい
くつかの値について上昇又は下降遷移を禁じることによ
り、目的樹形の径路を制約することが可能である。これ
らの制約を利用することにより、現在存在するさまざま
なルーティンググループをモデリングすることが可能で
ある。

【００５０】一定の与えられた接続点における呼出し処
理手順

【００５１】信号送り網ＲＳを横切って伝送された呼出
しメッセージを受信すると直ちに、切換接続点は、ルー
ティング目的リストの中で、呼出しメッセージのものと
相容性あるパラメータをもつ全ての目的すなわち、呼出
しメッセージの要素の樹形の深さよりも小さい深さをも
つ樹形によって記述されるパラメータをもつ全ての目的
を探索する。１つの呼出しの処理のためには、２つの変
形態様を導入することができる。

【００５２】第１の変形態様によると、呼出しメッセー
ジと相容性あるパラメータをもつ全ての目的は、その５
つのパラメータについて均等な樹形深さすなわち同じ樹
形深さをもつ目的グループ別に分類される。各グループ
について、１回の呼出しあたり１つの利得をもつ目的が
選択される：この目的は、或る区分化利得を有する。次
にグループは、最大の呼出しあたり利得をもつその目的
の区分化利得の減少順に従って１つずつ走査される。一
定の与えられたグループの内部では、この作業は、減少
する通信あたり利得の順で構成要素である目的の各々に
従って呼出しをルーティングすることの妥当性を検査す
ることから成る。一定の与えられた下流ルートに従った
通信のルーティングのために選ばれる目的は、最大の通
信あたり利得をもつ目的である。グループを変更する場
合、それは１つの区分化利得喪失に相応する：すなわち
呼出しの経済的評価の或る種の区分化は考慮に入れられ
ず、その結果として得られる経済的評価は従ってその精
確さを失なうことになる。このことは、走査すべき１つ
の新しいグループについての１回の呼出しあたりの利得
から、先行する走査されたグループとの関係における、
１つの呼出しに帰着された区分化利得の差を控除するこ
とによって考慮に入れられる。

【００５３】第２の変形態様に従うと、呼出メッセージ
の受理の際の区分化利得の控除というこの最後の作業を
避けるるため、１つの呼出しが処理されなくてはならな
い場合ではなくグループ間の区分化利得を自動的に考慮
に入れることにより、属するグループの如何にかかわら
ず相容性ある全ての目的について直接比較できる呼出し
あたりの利得の値を得ることが可能である。

【００５４】呼出しメッセージは、１回の通信あたりの
最大利得をもつルーティング目的内に含まれた下流ルー
トパラメータにより決定された下流ルートに従って信号
送り網を横断してルーティングされる。この下流ルート
内の接続点の１つが通信呼出しを拒絶した場合、すぐ下
位の通信あたり利得をもつルーティング目的によって決
定された第２の下流ルートがその呼出しのルーティング
のために選択され以下同様の要領で行なわれる。

【００５５】ルーティング目的の利得の強度が負である
場合、呼出しは決定的に拒絶される。この拒絶は、それ
を誘発したのが対象となったハーネスの飽和ではなくこ
のハーネス上に呼出しをルーティングするという決定の
経済的利益の評価であることから、この目的によってね
らわれた単数又は複数のハーネスを用いる呼出しに対し
いかなるコストも引き起こさない。

【００５６】１つのルーティング目的についての利得強
度変数の更新手順

【００５７】この手順は、本発明に従った方法の利用に
とって特に重要である。精確に記述する前に発呼者と被
呼者の２つの加入者端末間で樹立された電話通信の料金
決定の原理を簡潔に喚起しておく。

【００５８】２つの端末の間の通信呼出しの樹立は、ま
ず最初に、信号送り網ＲＳを通した被呼者端末の中継交
換局に向かっての発呼者端末の中継交換局による第１の
メッセージの伝送によって行なわれる。被呼者端末によ
る回線占有（受話器外し）に応答して、受理証明メッセ
ージが被呼者端末の中継交換局から発呼者端末の中継交
換局の方へ送られ、発呼者端末の中でこの発呼者端末に
割当てられた料金計数器内で樹立された通信の料金決定
を開始させる。この料金計数器は、１つの端末により回
線が解放される（受話器が置かれる）まで２つの端末間
の通信の持続時間全体にわたり増分される。ここで、信
号送り網内の料金決定データの伝播がすでにＲＮＩＳ
（統合サービスデジタル回線網、ＩＳＤＮ）の枠内で大
幅に開発されている点に留意されたい。利得の更新は、
従って、通信の樹立後に行なわれる。

【００５９】各々のルーティング目的には、論理的にこ
の目的に結びつけられたさまざまな電話通信に関連する
収入及びコストの差に等しい利得が結びつけられるとい
うことを、以上で見てきた。

【００６０】通信は、料金計数器の増分の原因であり、
論理的に結びつけられているか、又は回線網内でのその
ルーティングのためにそれぞれのルーティング目的を利
用する。

【００６１】ルーティング目的の利得に関係する収入
は、計数器内の料金計数によって左右され、それぞれに
接続点を横断する樹立された通信のためこれらの接続点
の中で用いられるルーティング目的全てに関する利得変
数を増分するために、信号送り網ＲＳの中で、加入者端
末の中継交換局によって構成された各々の接続点によっ
て伝播される。

【００６２】ルーティング目的の利得に関係するコスト
が問題となっている場合、これは、目的の下流ルートパ
ラメータによって規定される下流ルートを通して試みら
れた呼出しの拒絶（阻止）により欠如した利得の結果と
してもたらされるものである。２つの変形態様が設けら
れている。

【００６３】第１の変形態様に従うと、呼出しはオーバ
ーフローする、すなわち、第２のルーティング目的によ
って規定された利用可能な下流ルートに向かって論理的
に方向づけされる。このとき、コストは、拒絶を引き起
こす第１のルーティング目的によって決定された下流ル
ートを通して通信がルーティングされた場合に予定され
る利得と、第２のルーティング目的の下流ルートパラメ
ータによって決定されかつオーバーフローにより通信を
ルーティングした下流ルートを通しての通信の予定され
た利得との間の差に一致する。各々のルーティング目的
についての通信の予定された利得は、目的に論理的に結
びつけられた進行中の通信の数に対する目的の利得の比
率に等しくとられる。

【００６４】第２の変形態様に従うと、呼出しは、切換
接続点レベルで決定的に拒絶される（すなわち、選択さ
れたルーティング目的の下流ルート全てによって阻止さ
れる）。このときコストは、拒絶を引き起こしたルーテ
ィング目的の下流ルート上での１回の呼出しあたりの予
定利得に等しくとられる。

【００６５】前述の２つの変形態様との関係において定
義づけしてきたようなコストが現われた場合、これは、
以下のように反映される。その飽和がコストの原因であ
るリソース（ハーネス、交換機）上で進行中の各々の通
信に対して、リソースが飽和していることからリソース
の全容量に相応する通信数であるリソース上で進行中の
通信数でこのコストを除したものが、割当てられる。こ
れらの進行中の通信の各々について、コストは信号送り
によって輸送され、回線網の異なる切換接続点の中で自
らに論理的に結びつけられた異なる目的の利得の値を更
新する。

【００６６】かくして、各々のルーティング目的に対
し、その目的の利得を構成する収入（料金計数）とコス
トの代数和が結びつけられる。ルーティング目的によっ
て規定された下流ルートに向かってＮ個の呼出しが方向
づけされた場合、１回の呼出しあたりの利得は、このル
ーティング目的に対する利得とルーティング目的に割当
てられた進行中の通信の数Ｎとの間の比率に等しくとら
れる。

【００６７】切換接続点内の呼出し処理手順に戻ると、
呼出しは、ルーティング目的がゼロか又は負である場
合、すなわち収入がコスト以下である場合、一貫して拒
絶される。

【００６８】ルーティング目的のための利得値に介入す
る収入とコストの異なる情報は、信号送り網内の呼出し
の受信宛先に向かっての発信点の料金決定情報の伝播に
よって得られる。

【００６９】収入又はコスト（料金計数）の情報が１つ
の呼出し全体にわたって伝播され、１つのルーティング
目的の利得値を増大させるための切換接続点のレベルで
瞬間ｔにおいて受理された場合、次に利得値は瞬間ｔ＋
Ｔで減分される。限時によって規定されたこの「時間的
ウインドウ」により、スライドする平均利得強度を得る
ことができることになる。これは、各ルーティング目的
について計算された異なる利得の平均がとられる集積時
間を構成している。この時間Ｔは、各接続点さらには各
ルーティング目的の回線網レベルで規定されうる。これ
は、時間単位で決定されてもよいし、或いは又回線網上
の事象（呼出しの到着又は終了）に応じて決定されても
よい。

【００７０】交換式電話線網内で既存のものに比べる
と、上述の手順の各々の導入の枠内での特定的な開発は
別にして、信号送り回線網としての腕木式信号機網（Ｃ
ＣＩＴＴ Ｎｏ．７）は、− さらに進展した呼出しメ
ッセージ；及び− 記述されている機構に従ったコスト
と料金決定の伝播、といった本発明に特異的な信号送り
を支援することができるということがわかる。

【００７１】上述のことから、通信ルーティング方法
は、現在知られているか又は開発中の電話網の切換接続
点の中で使用される以下の制御機能に置き換わる： − 翻訳（初期化及び回線網の進展及びそのトラヒック
に応じてのルートの決定）； − 接続点とルートの間の負荷分割； − 通信の適応ルーティング； − 各切換接続点における呼出し流束の制御； − 回線網全体にわたっての通信の拡張的信頼性付与； − 回路の予約； − 呼出しの間隔取りとろ過

【００７２】このようなルーティング機構は、当事者に
よって、回線網内のトラヒックの構成又は回線網の初期
化を目的として回線網の挙動を検討するためのシミュレ
ーションを行なうためにも利用されうるものである。

【図面の簡単な説明】

【図１】先行技術に基づくルーティング方法を概略的に
示す。

【図２】交換式電話線網の階層的ブロックダイヤグラム
である。

【図３】交換式電話線網内の輸送網と信号送り網の二元
性を示すブロックダイヤグラムである。

【図４】複数の切換接続点に対する、本発明に基づく方
法の使用のためのルーティング目的リストの結びつきを
示す概略図である。

【図５】図４中に規定されたルーティング目的を詳細に
示す。

【図６】３つのルーティング目的パラメータの樹形記述
の例をそれぞれ示している。

【符号の説明】

ＣＭ 上流ルートパラメータ Ｏ 発信点パラメータ Ｄ 受信宛先パラメータ Ｓ 通信パラメータ ＣＶ 下流ルートパラメータ ＬＯＡ^P _k，ＬＯＡ^S _i ルーティング目的リスト ＮＣ_p ，ＮＣ_s 接続点 ＯＡ^P _k，ＯＡ^S _i ルーティング目的 ＣＬ_i ，ＣＴＳ_i+1 ，ＣＡＡ 下流ルート Ｔ 期間

Claims (7)

【特許請求の範囲】
1. 【請求項１】 電気通信網の切換接続点における、１つ
   の通信をその呼出し手順の際にルーティングする方法に
   おいて、 − 各々いくつかのものについては自明のものでありう
   る樹形で記述された上流ルートパラメータ（ＣＭ）、発
   信点パラメータ（Ｏ）、受信宛先パラメータ（Ｄ）、通
   話パラメータ（Ｓ）及び下流ルートパラメータ（ＣＶ）
   といったパラメータを各々含んでいるルーティング目的
   のリスト（ＬＯＡ ^P _k 、ＬＯＡ ^S _i ）が前記接続点（Ｎ
   Ｃ_p 、ＮＣ_s ）に連結されていること； − 前記呼出し手順中に、その呼出しの発信点及び受信
   宛先を規定する２つの第１の信号送り要素を含む呼出し
   メッセージが送信され、前記上流ルートパラメータの樹
   形が自明のものでなく、第２の信号送り要素が発信点か
   ら切換接続点に至るまで通信網内でそのメッセージがと
   る上流ルートを規定していること、ならびに − ・その樹形記述がそれぞれの前記信号送り要素の深
   さよりも小さい深さをもつという点で前記呼出しメッセ
   ージの要素と相容性がある発信点パラメータ（Ｏ）、受
   信宛先パラメータ（Ｄ）及び上流ルートパラメータ（Ｃ
   Ｍ）を含むルーティング目的（ＯＡ ^P _k 、ＯＡ ^S _i ）の
   探索段階； ・一定の与えられた目的に論理的に結びつけられたさま
   ざまな通信に関連して料金決定情報に左右される実時間
   で計数化された収入とコストの間の最大差に等しい最大
   利得をもつこの１つのルーティング目的を、相容性ある
   目的の中から選択する段階；及び ・前記最大利得ルーティング目的（ＯＡ）の下流ルート
   パラメータ（ＣＶ）によって規定される下流ルートに沿
   って通信をルーティングし通信樹立後にその通信の料金
   決定に従って前記ルーティング目的の利得を更新するべ
   く、選定された一定の与えられた前記ルーティング目的
   に対して通信を論理的に結びつける段階が含まれ、ここ
   で前記上流ルートパラメータ（ＣＶ）は、非自明的な樹
   形状で記述でき、この場合、第３の信号送り要素が少な
   くとも次の切換接続点のレベルで下流ルート（ＣＬ_i 、
   ＣＴＳ_i+1 、ＣＡＡ）を規定すること、 を特徴とするルーティング方法。
2. 【請求項２】 リスト（ＬＯＡ ^P _k 、ＬＯＡ ^S _i ）の前
   記ルーティング目的（ＯＡ ^P _k 、ＯＡ ^S _i ）が、 − 各々の呼出しメッセージの受理時点又はＮを予め定
   められた１つの整数としてＮ個の呼出しメッセージ全て
   を受理した時点で、増分された樹形深さをもつそれぞれ
   のパラメータを除いて最大利得をもつ相容性ある目的と
   各々同一である、１つの目的内のパラメータ数以下の数
   の新しい目的を作り出す段階； − 各々に対してそれと相容性ある通信を論理的に結び
   つけることによって新しい目的のそれぞれの利得を計算
   する段階；及び − １回の通信について自らの利得とその作成を誘発し
   た目的の利得の差にこの目的に論理的に結びつけられた
   通信回数を乗じたものに等しくかつリストのサイズの数
   値的制限に左右されてあまりにも小さ過ぎるものである
   区分化利得をもつ各々の目的をリストから削除する段
   階； から得られることを特徴とする、請求項１に記載の方
   法。
3. 【請求項３】 選択段階が、予備的に、その５つのパラ
   メータについて均等な樹形深さ及びグループ別の相容性
   ある目的の分類という下位段階を含み、最大の補正済み
   利得をもつルーティング目的を選択するべく、１つの基
   準グループとの関係において一回の通信について１つの
   区分化利得だけ控除することによって一定の与えられた
   グループの各目的について一回の通信あたりの利得を補
   正することから成ること、 を特徴とする、請求項１又は２に記載の方法。
4. 【請求項４】 料金決定情報に左右される実時間で計数
   化されたコストが、 ａ）相容性ある第２のルーティング目的の下流ルートに
   向かって呼出しを方向づけする、選択された第１の相容
   性ある目的によって規定された下流ルートのオーバーフ
   ローの際、及びｂ）ルーティング目的の下流ルート上の
   前記接続点上での決定的拒絶の際に、１つのルーティン
   グ目的の利得を変更し、かかるオーバーフローの結果も
   たらされるコストは、その呼出しが第１の目的によって
   規定された下流ルートをとった場合第１の目的の呼出し
   １回あたりの利得に等しい予定された第１の利得と、第
   ２の目的によって規定された下流ルート上の呼出しの利
   得に等しい第２の予定された利得との間の差に等しく、
   又前記拒絶の結果もたらされるコストは、この拒絶を引
   き起こした前記目的の呼出し１回あたりの予定の利得に
   等しいことを特徴とする、請求項１乃至３のいずれか１
   項に記載の方法。
5. 【請求項５】 実時間で計数化された収入とコストが、
   前記電気通信網内の事象に応じて決定される一定の期間
   （Ｔ）が満了した時点で利得値の増分及びこの利得値の
   減分により料金決定情報との関係において各ルーティン
   グ目的について計算されることを特徴とする、請求項１
   乃至４のいずれか１項に記載の方法。
6. 【請求項６】 実時間で計数化された収入とコストが、
   あらかじめ定められた恒常な期間（Ｔ）が満了した時点
   で利得値の増分及びこの利得値の減分により料金決定情
   報との関係において各ルーティング目的について計算さ
   れることを特徴とする、請求項１乃至４のいずれか１項
   に記載の方法。
7. 【請求項７】 少なくとも前記切換接続点のいくつかの
   ルーティング目的パラメータのうちの１つの樹形が、意
   図的に制限された深さを有することを特徴とする、請求
   項１乃至５のいずれか１甲に記載の方法。