JPH0646131A - 電話通信ネットワークのルーチン・ループを検出する方法、その方法を使用するための電話通信ネットワーク、および電話通信ネットワークに使用する検出装置 - Google Patents

Abstract

(57)【要約】 【目的】 電話通信ネットワークのルーチング・ループ
の検出法であって、煩雑さの少ない且つボーダリングの
可能性をもつルーチング・ループの存在を検出する方法
を提供する。 【構成】 本発明によるルーチング・ループの検出法に
おいて、その長さが貯蔵された通路が組立てられる。
（部分組立て）通路の長さが、電話通信ネットワークに
おける最長の実在する通路の長さよりも大きいか又はこ
れに等しい予め定めた値の長さを越えると、直ちにこれ
がルーチング・ループの存在を示す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はそれぞれが節特異性のル
ーチング情報をもち、通路が一方で割当て節への源泉節
から、他方で割当て節に付随する節特異性のルーチング
情報および該通路に配置の節に付随する節特異性のルー
チング情報にもとづいて組み立てられる、節を備える電
話通信ネットワーク中のルーチング・ループ（ルーチン
・ループ）を検出する方法に関する。

【０００２】

【従来の技術】このような方法は米国特許第５，０１
４，２６２号に記載されている。この特許には２つのサ
ブの方法が述べられている。すなわちルーチン・ループ
（コール・ループ）を検出する第１のサブの方法、およ
び効率的でないルーティング（サーキット・ルーティン
グ）の第２のサブの方法である。それぞれの割当て節に
ついて行なわれる第１のサブの方法は、４つの工程を含
む。第１工程において、割当て節の搬送を受信しない節
のすべてが除かれ、そして第２工程において割当て節へ
の搬送を送信しないすべての節が除かれる。除かなけれ
ばならないこれらの節は結局ルーチング・ループの部分
を形成しないことがある。第３工程において、いわゆる
ミニループの部分を形成する節のすべてが処理される。
２つの節は、これらの節の１つが他の節からの割当て節
の通信を受信し、且つ第１の節も他方の節への通信を送
信するならば、ミニループの一部を形成する。技術的理
由のために、ミニループはルーチング・ループとしては
決して起らない。節のこの位置において節に先行する更
なる源泉をルート化させる通信は知られており、そして
この通信は前の節にはもちろん決して戻らず戻る必要も
ないからである。第４工程において、ルーチング・ルー
プの部分を形成しない節が確認される。このような節は
たとえば該節が別の節への通信を発信しないならば、該
他の節は関係のある節への如何なる通信も戻して送って
はならない、という基準に合致しなければならない。換
言すれば如何なるルーチング・ループも可能であっては
ならないということを事実述べているにすぎないこの基
準は、どのようにして合致させるのか明らかではない。
１つの解決は第１の３つの工程の後に残る節のすべてを
検討して殆どの入力および出力の通信をもつ節を探し、
特定の節への通信をこの特定の節から長い通路を経由し
て戻る通信を受信することである。この節は次いで除か
なければならず、そして残余の節は再び探求しなければ
ならない。然しながら、上記の基準が述べているよう
に、このような基準はルーチング・ループの問題の更に
別の処方である。如何なる場合にも煩雑であり、その結
果として時間のかかるこの周知の方法は更に、実在する
ルーチン・ループがこれにより見出されるか否か明らか
でないという欠点をもつ。

【０００３】

【発明が解決しようとする課題】本発明の目的は電話通
信ネットワークのルーチング・ループの検出法であって
とりわけて、始めに煩雑の少ない且つ明らかにボーダリ
ングの可能性をもつルーチング・ループの存在を検出す
る種類の方法を提供することにある。

【０００４】

【課題を解決するための手段】この目的を達成するため
に、本発明による方法は、通路の組立中、該通路のパラ
メータを該通路に配置したそれぞれの次の節において１
ユニットだけ増大させ、部分組立て通路のユニットの数
で表示したパラメータを予め定めた値と比較し、そのパ
ラメータがこの値を越える部分組立て通路をルーチン・
ループを含む通路として検出する。

【０００５】ユニットの数で表示した部分組立て通路の
パラメータの値は、如何なる場合にもそのときに部分組
立て通路を一緒に形成する接続の数に等しい。通路に配
置したそれぞれの次の節においてパラメータを１ユニッ
トだけ増大させることは、この場合接続片の数をカウン
トすることに等しい。１つの接続片は２つの連続する節
の間に配置した通路の部分である。このパラメータは任
意の時においてそれ故、その時に組み立てた通路の数を
特定し、ルーチング・ループの存在の表示である。部分
組立て通路を一緒に形成する接続片の長さで表示した部
分組立て通路の長さが予め定めた値を越えるならば、そ
れはルーチング・ループが存在する確度をボーダーリン
グする可能性をもつものと結論しうる。この予め定めた
値は、たとえば、電話通信ネットワークの部分を形成す
る節の総数に等しいようにえらぶことができ、あるいは
通信ネットワークがひどくメッシュされた性質をもつ場
合にはより小さい値にえらぶこともできる。

【０００６】本発明は、いかなる電話通信ネットワーク
においても最大の長さをもつ１つ以上の通路をもつ通路
が存在する筈であり、そして（部分組立て）通路につい
て決定した長さがこの最大長さを越えるや否や、これは
該（部分組立て）通路中のルーチング・ループの存在の
結果である、という洞察にもとづくものである。

【０００７】米国特許第５，０１４，２６２号には組立
て通路の長さを決定し、その後にその長さを該通路に付
随する公称値と比較することによってその長さが必要以
上に大きいか否かを（前記の第２のサブ方法の助けによ
り）非効率ルート（サーキット状ルート）を検出するこ
とが記載されているけれども、この米国特許には（部分
組立て）通路の長さを決定し、これを電話通信ネットワ
ークの最大可能な通路の長さより大きいか又はこれに等
しい予め定めた長さと比較することによってルーチング
・ループを検出することは記載されていない。本発明の
方法はその結果として、長い間存在していた且つルーチ
ング・ループの存在の結果として長年にわたる大きな電
話通信ネットワークの規則的失敗にかんがみ非常に重要
である問題を解決するものである。

【０００８】第１の態様において、本発明による方法
は、組み立てられるべき通路に配置した且つそれぞれが
それらのルーチング情報において他方への直接ルーチン
グする可能性をもつ２つの節のうち、２つのルーチング
可能性の１つ以下が通路の組立てに使用される。

【０００９】それぞれがそのルーチン情報において直接
ルーチングの可能性をもつ２つの節がいわゆるミニルー
プを形成し、これは前記の技術的理由でルーチン・ルー
プとしては決して起りえない。本発明による方法の第１
の態様は２つのルーチングの可能性の１つ以下を使用す
ることによってこのことを考慮に入れたものである。

【００１０】第２の態様において、本発明による方法は
すべての節が割当て節として連続的に機能し、残りのす
べての節がそれぞれの割当て節の源泉節として連続的に
機能するという特徴をもつ。

【００１１】この方法において、一方の可能な源泉節の
すべてと他方の可能な割当て節との間の通路のすべてが
ルーチング・ループの存在を検討される。これは１つの
源泉節から割当て節への可能なすべての通路を組立て、
そして残りの源泉節のすべてについてこの操作をくりか
えすことによって行なうことができる。長さ１から形成
される通路をもつ源泉節から割当て節に到達することを
先ず試み、次いでこの操作をそれぞれの時間を増大させ
た長さをもつ源泉節のすべてについてくりかえすことも
可能である。

【００１２】本発明は更に本発明による方法を使用する
ための電話通信ネットワークに関し、この電話通信ネッ
トワークはそれぞれが節特異性のルーチン情報を含む節
（複数）、および一方で割当て節への源泉節から通路を
組立て、他方で源泉節に付随する節特異性のルーチング
情報および該通路に配置の節に付随する節特異性ルーチ
ング情報にもとづく、通路組立て節を含む検出装置、を
備える。

【００１３】本発明の目的は更に、確実にボーダーリン
グの可能性をもつ非実験的方法でルーチング・ループの
存在を検出する上述の複数の電話通信ネットワークを提
供することにある。

【００１４】この目的のために、本発明による電話通信
ネットワークは、検出装置に更に、通路の組立て中に通
路に配置のそれぞれの次の節において１カウント・ユニ
ットだけカウンター位置を増大させるカウント装置、お
よび部分的に組み立てた通路に付随するカウンター位置
を予め定めたカウンター値と比較し、それを越えた場合
に警告信号を発生する比較装置、を備える特徴をもつ。

【００１５】この接続において、カウンター・ユニット
の数で表示したカウンター装置のカウンター位置は、
（部分組立ての）通路を一緒に形成する接続片の数に等
しく、それ故に該通路の長さを特定する。比較装置を使
用してカウンター位置、従って電話通信ネットワークで
可能な最大の通路長さより大きいか又はこれに等しい予
め定めたカウンター値と比較する。この値はたとえば電
話通信ネットワークの一部を形成する節の総数に等しい
ようにえらぶことができる。この値を越えた場合に発生
させるべき警告信号は確実にボーダリングの可能性をも
つルーチング・ループの存在を示す。

【００１６】第１の態様において、本発明による電話通
信ネットワークは、組み立てるべき通路に配置の且つそ
れぞれがルーチング情報の他方への直接のルーチングの
可能性をもつ２つの節の場合の通路における２つのルー
チングの可能性の少なくとも１つを無視するイグノア装
置を検知装置が備えているという特徴をもつ。

【００１７】それぞれがルーチング情報の他方への直接
のルーチングの可能性をもつ２つのこのような節は、前
記のようにルーチン・ループとして決して起りえないい
わゆるミニループを形成する。本発明による電話通信系
の第１の態様は２つのルーチングの可能性の少なくとも
１つを無視するイグノア装置を含む。

【００１８】第２の態様において、本発明による電話通
信系は、割当て節としての節のすべてを順次に選択し、
およびえらばれたそれぞれの節の源泉節として残余の節
のすべての節を順次にえらぶ選択装置を検出装置が備え
ているという特徴をもつ。

【００１９】選択装置を使用することによって、一方で
のすべての可能な源泉節と他方でのすべての可能な割当
て節との間の電話通信ネットワークを検討してルーチン
グ・ループの存在を探す。

【００２０】本発明はまた本発明による電話通信系に使
用するための検出装置にも関する。この検出装置は一方
では割当て節への源泉から通路を組立てるための、他方
では源泉節に付随する節特異性ルーチング情報および該
通路に配置の節に付随する節特異性ルーチング情報をも
とにする通路組立て部材を含む。

【００２１】本発明による検出装置は、検出装置が更
に、通路の組立て中に通路に配置のそれぞれの次の節に
おいて少なくとも１つのカウント・ユニットだけカウン
ター位置を増大させるカウント装置、および部分組立て
通路に付随するカウンター位置を予め定めたカウンター
値と比較し、それを越えた場合に警告信号を発生する比
較装置、を備えているという特徴をもつ。

【００２２】第１の態様において、本発明による検出装
置は、それらが、組立てるべき通路に配置の且つそれぞ
れがルーチング情報の他方への直接のルーチングの可能
性をもつ２つの節の場合の通路の組立てにおいて２つの
ルーチングの可能性の少なくとも１つを無視するイグノ
ア装置を備えているという特徴をもつ。

【００２３】第２の態様において、本発明による検出装
置は、割当て節としてのすべての節を順次に選択し、え
らばれたそれぞれの割当て節の源泉節として残余の節の
すべてを順次に選択する選択装置を検出装置が備えてい
るという特徴をもつ。

【００２４】組立てつつある通路によって電話通信ネッ
トワーク中のルーチング・ループを検出し、次いで該通
路の長さが特定の値を越えるか否かを検討することは、
実際に組立て中の通路によって、あるいはシミュレーシ
ョンで通路を組立てることによって行なうことができ
る。第１の場合において、組立ては節に付随する節特異
性のルーチング情報をもとにして実際に行なわれ、これ
に対して第２の場合にはすべての節の節特異性ルーチン
情報が貯蔵される中心メモリ装置を使用しても行なうこ
とができる。

【００２５】

【実施例】本発明を添付図面に示す実施例を参照して更
に詳細に説明する。図１のフローチャートに示す本発明
による方法は次のように進行する。電話通信ネットワー
クに付随するすべての節から割当て節をえらぶ（ブロッ
ク１）。この割当て節について、源泉節を次いで残余の
節からえらび（ブロック２）、そしてパラメータｔが値
０を獲得する（ブロック３）。源泉節と割当て節との間
のそれぞれの可能な通路について、源泉節の節特異性の
ルーチング情報をもとにして、該通路に配置の次の節を
決定する。ミニループは避けられる（すなわち、それぞ
れが他方への直接ルーチングの可能性をもつ２つの節の
うち、該ルーチングの可能性の１つのみを該通路の組み
立てにおいて使用する）。このようにして見出された節
のすべては付随する値ｔと一緒に貯蔵され、優先順序で
処理される（ブロック４）。パラメータｔは１ユニット
だけ増大し（ブロック５）、そしてそれが割当て節に一
致するかが検討されて最高の優先度をもつ節の点が見出
される（ブロック６）。一致する場合、付随する値ｔと
共に貯蔵され、且つ接続片の数で表示され該通路の長さ
を再現する、そして全体として通路を形成する通路が見
出される（ブロック７）。一致しない場合、パラメータ
ｔが予め定めた値Ｘより大きいか又は等しいか否かが検
討される（ブロック８）。もしもこれがそうであるなら
ば、ルーチン・ループが検出されて警告信号が発生し
（ブロック９）、そしてもしもこれがそうでないなら
ば、該節と割当て節との間のそれぞれの可能な通路につ
いて、見出される最高の優先度の節と割当て節との間の
すべての可能な通路が組立てられ、存在するすべてのル
ーチング・ループが検出されるまで、見出される最高の
優先度の節の節特異性ルーチング情報をもとにして該通
路上に次の型が決定される。

【００２６】処理されるべき低い優先度の節が依然とし
て残っているか否かが次いで検討される（ブロック１
０）。もしもこれらが存在するならば、それらは再び優
先順序が検討される。すなわち、これらの残った節の最
高の優先度の節について、パラメータｔが１単位だけ増
加され、そしてこれが割当て節に一致するか否かが検討
され、そしてもしも残存節が存在しないならば、定めた
節以外のすべての節が既に源泉節として決定されたか否
かが検査される（ブロック１１）。もしもこれらがそう
でないならば、与えられた割当て節の場合の討議下に未
だなかった別の節が源泉節として決定され（ブロック
２）、そしてもしもこれが実際にそうであるならば、す
べての節が割当て節として既に決定されたか否かが検討
される（ブロック１２）。もしもこれがそうでないなら
ば、未だ討議下になかった別の節が割当て節として決定
され（ブロック１）、そしてもしもこれが実際にはそう
でないならば、検出したルーチング・ループ（それぞれ
が源泉節と割当て節を伴う）の見出されたすべての通路
のリストがそれぞれが長さを伴って示される（ブロック
１３）。

【００２７】通路に配置のそれぞれの次の節についてパ
ラメータｔを増大させることが広い意味で解釈されるべ
きであるということが指摘される。従って、たとえば、
２つの節の間に配置の次の接続片の上昇の際にパラメー
タｔを増大させることも既に可能であり、そして新しい
通路をパラメータｔについて固定値を用いて開始してか
ら次にこの値をそれぞれの次の節または接続片について
減少させる可能性も更に除外すべきではない。たとえば
値０をもつルーチング・ループを検出することも除外す
べきではない（この接続の欠点はこの場合、組立てた通
路の長さが直接に利用できないことである。

【００２８】図１をもとにして上述した実施例は、たと
えば通路のシュミレーションした組立て体に使用しうる
方法に関するものである。節に付随する節特異性ルーチ
ン情報をもとにする通路の実際の組立てにおいてはこの
実施例の変化を行なうことができる。この変化におい
て、割当て節について、この割当て節が長さ１の通路で
到達しうるか否かが特定の源泉節からまず検討され、そ
してより大きい長さの通路をもつ源泉節から割当て節が
到達されうるか否かが次いで上記のデータをもとにして
検討される。この最後の操作は、最後により大きい長さ
をもつ通路を組立てるのがもはや可能でないか、あるい
はルーチン・ループの検出を含む場合、予め定めた値Ｘ
を最後に組立てた通路の長さを越えるまで、着実に長さ
を増大させながら連続的にくりかえされる。この場合、
値Ｘは電話通信ネットワーク中の最長の可能な通路長さ
より大きく、たとえばその中に存在する節の数に等し
い。

【００２９】図２および３に示す電話通信ネットワーク
２０は検出装置２１、および節３０，４１をそれぞれ含
む。図２において、源泉節３９から割当て節３２へのル
ーチングの可能性が示してある。節３９，３６は最初の
節３９から最後の節３６への直接の均一方向のルーチン
グの可能性をもつ。同じことは節３６と３７、３７と３
５、および３５と３２にも適用される。図３において、
源泉節３２から割当て節３９へのルーチングの可能性が
示してある。節３２と３５は始めの節３２から最後の節
３５への直接の均一方向のルーチングの可能性をもつ。
同じことは節３５と３１、３１と３０、３０と３４、３
３と３６、３４と３７、３７と３６、および３６と３９
にも適用される。節３０と３３のそれぞれは他方への相
互の、直接の、２方向のルーチングの可能性をもち、い
わゆるミニループを形成する。同じことは節３３と３４
にも適用される。

【００３０】源泉節３９から割当て節３２への通路の組
立ては図２に示すように次のとおり進行する。源泉節３
９の節特異性ルーチング情報において、節３６は与えら
れた割当て節３２の通路上に配置の次の節として見出さ
れる。パラメータｔは値１を獲得する。節３６は割当て
節３２に一致せず、パラメータｔは予め定めた値よりも
小さい。なんとなれば、この電話通信ネットワーク２０
は値１２（節の数）または値９（最長の通路の長さプラ
ス１）にセットされうるからである。節３６のこの節特
異性ルーチング情報において、節３７は与えられた割当
て節３２の通路に配置した次の節として見出される。パ
ラメータｔは値２を獲得する。節３７は割当て節に一致
せず、パラメータｔの値は予め定めた値９よりも小さ
い。節３７のこの節特異性ルーチング情報において、節
３５は与えられた割当て節３２の通路に配置の次の節と
して見出される。パラメータｔは値３を獲得する。節３
５は割当て節３２に一致せず、パラメータｔは予め定め
た値９よりも小さい。節３５のこの節特異性ルーチング
情報において、節３２は与えられた割当て節３２の通路
に配置の次の節として見出される。パラメータｔは値４
を獲得する。節３２は割当て節３２であり、源泉節３９
から節３６，３７および３５を介して割当て節３２への
且つ長さ４をもつ通路はその結果として見出された。こ
の通路にルーチング・ループは存在しない。

【００３１】源泉節３２から割当て節３９への通路の組
立ては図３に示すとおりである。この場合ルーチング・
ループは次のようにして検出され進行する。源泉節３２
の節特異性ルーチング情報において、節３５は与えられ
た割当て節３９の通路に配置の次の節として見出され
る。パラメータｔは値１を獲得する。節３５は割当て節
３９に一致せず、パラメータｔの値は予め定めた値９よ
りも小さい。節３５のこの節特異性ルーチング情報にお
いて、節３１は与えられた割当て節３９の通路に配置の
次の節として見出される。パラメータｔは値２を獲得す
る。節３１は割当て節３９に一致せず、パラメータｔの
値は予め定めた値９よりも小さい。節３１のこの節特異
性ルーチング情報において、節３０は与えられた割当て
節３９の通路に配置の次の節として見出される。パラメ
ータｔは値３を獲得する。節３０は割当て節に一致せ
ず、パラメータｔの値は予め定めた値９よりも小さい。
節３０のこの節特異性ルーチング情報において、異なっ
た通路に配置の２つの節すなわち節３３と３４が与えら
れた割当て節３９について見出される。なんとなれば節
３０から割当て節３９への通路には４つの異なった通路
が可能だからである。すなわち、節３３および３６を介
する第１通路、節３３，３４，３７および３６を介する
第２通路、節３４，３７および３６を介する第３通路、
および節３４，３３および３６を介する第４通路であ
る。従って第１および第２の通路は次の節として節３３
を生じ、そして第３および第４の通路は次の節として節
３４を生ずる。双方の節について、パラメータｔは値４
を獲得する。

【００３２】節３３および３４のうち、節３３が最高の
優先度をもつと仮定すると、この節を介する通路がまず
組立てられる。節３３の節特異性ルーチング情報におい
て、異なった通路に配置の２つの次の節、すなわち第１
通路にある節３６および第２通路にある節３４、が与え
られた割当て節３９について見出され、そして割当て節
３９に一致しないこれらの節３６および３４の優先度に
応じて、両方の通路が特定の順序で更に組立てられる。
両方の節３６および３４について、パラメータｔは値５
を獲得する。節３６の節特異性ルーチング情報におい
て、節３９は与えられた割当て節３９の通路に配置の次
の節として見出される。パラメータｔは値６を獲得す
る。節３９は割当て節３９であり、そして源泉節３２か
ら節３５，３１，３０，３３および３６を介して割当て
節に至る長さ６をもつ通路がその結果として見出され
る。ルーチング・ループはこの第１通路には存在しな
い。節３４の節特異性ルーチング情報において、節３７
が与えられた割当て節３９の通路に配置の次の節として
見出される。パラメータｔは値６を獲得する。節３７は
割当て節３９に一致せず、パラメータｔの値は予め定め
た値９よりも小さい。節３７のこの節特異性ルーチング
情報において、節３６が与えられた割当て節３９の通路
に配置の次の節として見出される。パラメータｔは値７
を獲得する。節３６は割当て節３９に一致せず、パラメ
ータｔの値は予め定めた値９よりも小さい。節３６のこ
の節特異性ルーチング情報において、節３９は与えられ
た割当て節３９の通路に配置の次の節として見出され
る。パラメータｔは値８を獲得する。節３９は割当て節
３９であり、そして源泉節３２から節３５，３１，３
０，３４，３７，３６および３９を介して割当て節３９
に至る長さ８をもつ通路がその結果として見出された。
この第２通路にはルーチング・ループは存在しない。

【００３３】節３３を介する通路が組立てられた後に、
節３４を介する通路が組立てられる。節３４の節特異性
ルーチング情報において、異なった通路に配置の２つの
次の節、すなわち第３通路にある節３７および第４通路
にある節３９、が与えられた割当て節３９に見出され、
そして割当て節３９に一致しないこれらの節３７および
３３の優先度に応じて、両方の通路が特定の順序で更に
組立てられる。両方の節３７と３３について、パラメー
タｔは値５を獲得する。節３７のこの節特異性ルーチン
グ情報において、節３６が与えられた割当て節の通路に
配置の次の節として見出される。節３６は割当て節に一
致せず、パラメータｔの値は予め定めた値９よりも小さ
い。節３６のこの節特異性ルーチング情報において、節
３９は与えられた割当て節の通路に配置の次の節として
見出される。パラメータｔは値７を獲得する。節３９は
割当て節３９であり、そして源泉節３２から節３５，３
１，３０，３４，３７および３６を介して割当て節３９
に至る長さ７をもつ通路がその結果として見出される。
この第３通路にはルーチング・ループは存在しない。節
３３のこの節特異性ルーチング情報において、異なった
通路に配置の２つの次の節、すなわち節３６および３
０、が与えられた割当て節３９について見出され、そし
て割当て節に一致しないこれらの節３６および３０の優
先度に応じて、両方の通路が特定の順序で更に組立てら
れる。両方の節３６および３０について、パラメータｔ
は値６を獲得する。それ故、第４の通路は分割された異
なった通路を含むようにみえる。節３６のこの節特異性
ルーチング情報において、節３９は与えられた割当て節
の通路に配置の次の節として見出される。パラメータｔ
は値７を獲得する。節３９は割当て節３９であり、そし
て源泉節３２から節３５，３１，３０，３４，３３およ
び３６を経て割当て節３９に至る長さ７をもつ通路がそ
の結果として見出される。第４通路のこの分割にはルー
チング・ループは存在しない。節３０のこの節特異性ル
ーチング情報において、節３４は与えられた割当て節３
９の通路に配置の次の節として見出される。節３４は割
当て節３９と一致せず、パラメータｔの値は予め定めた
値９よりも小さい。節３４のこの節特異性ルーチング情
報において、異なった通路に配置の２つの節、すなわち
節３７および３３、は与えられた割当て節３９の前に見
出され、そして割当て節３９と一致しないこれらの節３
７および３３の優先度に応じて、両方の通路が特定の順
序で更に組立てられる。両方の節３７および３９につい
て、パラメータｔは値８を獲得する。通路３７および３
３のいづれから１つの通路が今や更に組立てられるか
（および通路が存在する場合その通路が節３３からどの
ようにして組立てられるか）ということは、割当て節３
９に到達する以前には不適切であり、パラメータｔは値
９を獲得するが、これは部分組立て通路中のルーチング
・ループの存在を示すものである。このループは節３
０，３４，３３，３０，３４等を含み、節３０から３４
への一方向のルーチングの可能性をなくして、その結果
として節３３から３４への及び節３４から節３３への一
方向のルーチングのなくすことによって（この場合、最
後にあげた４つの節の間の反対方向のルーチングの可能
性は存在しつづけるべきである）、あるいは節３３から
３０への一方向のルーチングの可能性のみをなくすこと
によって（この場合最後にあげた節（複数）間の反対方
向のルーチングの可能性は存在しつづけるべきである）
簡単な方法でなくすことができる。

【００３４】図４に示す検出装置２１は、一方で源泉節
から割当て節への通路を組立てるための、他方で源泉節
に付随する節特異性ルーチング情報および該通路に位置
する節に付随する節特異性ルーチング情報をもとにして
通路を組立てるための通路組立て装置２２を含む。通路
組立て装置２２は節特異性ルーチング情報を貯蔵するメ
モリ装置２３に接続され、そしてこれらはカウンティン
グ装置２４に接続されて該通路の組立て中に通路に配置
のそれぞれの次の節において１カウンター単位だけカウ
ンター位置を増大させる。この目的のために、カウンテ
ィング装置２４は通路組立て装置２２から第１入力でカ
ウンティング・パルスをそして負荷させるべきカウンタ
ー位置を特定の節に付随して第２入力で受取る。カウン
ティング装置２４の出力は比較装置２５の第１入力に接
続されて予め定めたカウンター値をもつ部分組立ての通
路に付随するカウンター位置を比較し且つそれを越える
場合には警告信号を発生する。予め定めたカウンター位
置はメモリー装置２６に貯蔵される。このメモリー装置
２６は比較装置２５の第２入力に接続される。比較装置
２５の出力は通路組立て装置２２に接続されて警告信号
を供給する。通路組立て装置２４は更に選択装置２７に
接続されて、すべての節を割当て節として順次に選択
し、そして残余のすべての節をそれぞれのえらばれた割
当て節の源泉節として順次に選択する。そして組立てら
れるべき通路に配置される且つそれぞれがそのルーチン
グ情報において他方への直接ルーチングの可能性をもつ
２つの節の場合の通路の組立てにおける２つのルーチン
グの可能性の少なくとも１つを無視するためのイグノア
装置に通路組立て装置２４が接続される。

【００３５】この接続において、メモリー装置２３はル
ーチング・ループが通路を実際に組立てることによって
検出されようとする場合の節のすべてのメモリーを再生
する。シュミレーション方式で通路を組立てることによ
ってルーチング・ループを検出しようとする場合には、
メモリー装置２３はまたすべての節の節特異性ルーチン
グ情報を貯蔵する中心メモリーによって形成させること
もできる。

【図面の簡単な説明】

【図１】本発明による方法の実施例のフローチャートを
示す説明図である。

【図２】節（複数）およびルーチング・ループ検出装置
を備える本発明による電話通信ネットワークを示す説明
図である。

【図３】節（複数）およびルーチング・ループ検出装置
を備える本発明による電話通信ネットワークを示す説明
図である。

【図４】検出装置の詳細な再生を示す説明図である。

【符号の説明】

図１において、それぞれのブロックは次の意味をもつ。 ブロック１ 新しい割当て節の決定 ブロック２ 新しい源泉節の決定 ブロック３ ｔ：＝０ ブロック４ 源泉節と割当て節との間のそれぞれの
可能な通路について通路に配置の次の節を決定、この過
程ではミニループを避けるべきである、そして付随する
ｔの値と共にこのようにして見出した次の節を貯蔵し、
それらを優先度の順に処理する。 ブロック５ ｔ：＝ｔ＋１ ブロック６ この節は割当て節で処理されるか？ イエス：ブロック９に進む ノー ：ブロック４に戻る ブロック７ 付随する長さｔと共に見出される通路
を貯蔵 ブロック８ ｔ≧Ｘであるか？ イエス：ブロック９に進む ノー ：ブロック４に戻る ブロック９ 警告信号の発生、ルーチング・ループ
の検出 ブロック１０ 処理すべき残存節（ブロック４）が依
然として存在するか？ イエス：ブロック５に戻る ノー ：ブロック１１に進む ブロック１１ 割当て節が決定された場合、可能な他
の節のすべてが源泉節として決定されたか？ イエス：ブロック１２に進む ノー ：ブロック２に戻る ブロック１２ 可能な節のすべてが割当て節として決
定されたか？ イエス：ブロック１３に進む ノー ：ブロック１に戻る ブロック１３ それぞれが付随する長さｔをもつ通路
のすべて、およびそれぞれが源泉節および割当て節をも
つ検出されたルーチング・ループのすべてをリストする 図２および図３において ２０ 電話通信ネットワーク ２１ 検出装置 ３０，３１，３２，３３，３４，３５，３６，３７，３
８，３９，４０，４１節 図４において ２１ 検出装置 ２２ 通路組立て装置 ２３ メモリー装置 ２４ カウンティング装置 ２５ 比較装置 ２６ メモリー装置 ２７ 選択装置 ２８ イグノア装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者 シリラス ゴードフリダス ヨハネス ホ ーベン オランダ国 3533 エイエックス アトレ クト レーシングラン 48

Claims (9)

【特許請求の範囲】
1. 【請求項１】 節を備え、それぞれが節特異性のルーチ
   ング情報を含み、通路が一方で割当て節への源泉節から
   組立てられ、他方で源泉節に付随する節特異性ルーチン
   グ情報および該通路に配置の節に付随する節特異性のル
   ーチング情報をもとにしている、電話通信装置のルーチ
   ング・ループを検出する方法において；通路の組立て
   中、該通路のパラメータを該通路に配置のそれぞれの次
   の節において１ユニットだけ増大させ、部分的に組み立
   てた通路の、ユニットの数で表示したパラメータを、予
   め定めた値と比較し、そしてこの値を越えるパラメータ
   をもつ部分的に組み立てた通路をルーチン・ループを含
   む通路として検出する、ことを特徴とする電話通信装置
   中のルーチング・ループを検出する方法。
2. 【請求項２】 組立てられるべき通路に配置される且つ
   それぞれがルーチング可能性の点で他方に直接ルーチン
   グする可能性をもつ２つの節のうちこの２つのルーチン
   グ可能性の１つ以下を該通路の組み立てに使用する請求
   項１の方法。
3. 【請求項３】 すべての節が順次に割当て節として機能
   し、残りの節のすべてがそれぞれの割当て節の源泉とし
   て機能する請求項２の方法。
4. 【請求項４】 それぞれが節特異性情報を含む節、およ
   び一方で割当て節への源泉節から、他方で源泉節に付随
   する節特異性ルーチング情報および該通路に配置の節に
   付随する節特異性の情報をもとにする、通路組立て装置
   を含む検出装置え、そして該検出装置が更に、該通路の
   組み立て中、通路に配置のそれぞれの次の節において１
   つのカウント単位だけカウンター位置を増大させるカウ
   ンティング装置、および部分的に組立てた通路に付随す
   る該カウンター位置を予め定めたカウンター値と比較し
   てその値を越えた場合に警告信号を発生する比較装置、
   をも備えることを特徴とする請求項１の方法に使用する
   ための電話通信ネットワーク。
5. 【請求項５】 組み立てるべき通路に２つの節が配置さ
   れ、それぞれがルーチング情報の他方への直接のルーチ
   ングの可能性をもつ場合に通路の組み立て中の２つのル
   ーチングの可能性のうちの少なくとも１つを無視するイ
   グノア装置を検出装置が備えている請求項４の電話通信
   ネットワーク。
6. 【請求項６】 すべての節を割当て節として順次に選択
   し、そして残余のすべての節をそれぞれのえらばれた節
   の源泉節として順次に選択する選択装置を検出装置が備
   えている請求項５の電話通信ネットワーク。
7. 【請求項７】 一方で割当て節への源泉節から他方で源
   泉節に付随する節特異性ルーチング情報および通路に配
   置の節に付随する節特異性ルーチング情報にもとづいて
   通路を組み立てる装置を含む検出装置であって、該検出
   装置が更に、該通路の組み立て中に通路に配置のそれぞ
   れの次の節において１つのカウント単位だけカウンター
   位置を増大させるカウンティング装置および、部分組立
   て通路に付随するカウンター位置を予め定めたカウンタ
   ー値と比較してこの値を越えた場合に警告信号を発生さ
   せる比較装置、 を備えることを特徴とする請求項４の電話通信ネットワ
   ークに使用するための検出装置。
8. 【請求項８】 組み立てるべき通路に配置された且つそ
   れぞれがルーチング情報の他方への直接のルーチングの
   可能性をもつ２つの節の場合の通路の組み立て中の２つ
   のルーチングの可能性の少なくとも１つを無視するイグ
   ノア装置を検出装置が備えている請求項７の検出装置。
9. 【請求項９】 割当て節としての節のすべてを順次に選
   択し、残余の節のすべてをえらばれた割当て節の源泉節
   として順次に選択する選択装置を備える請求項８の検出
   装置。