JPH10500267A

JPH10500267A - 電気通信ネットワークにおけるサーキュラールーティングを防止する方法

Info

Publication number: JPH10500267A
Application number: JP7530083A
Authority: JP
Inventors: クラウスハヴァンシー
Original assignee: ノキアテレコミュニカシオンスオサケユキチュア
Priority date: 1994-05-24
Filing date: 1995-05-24
Publication date: 1998-01-06
Anticipated expiration: 2015-01-24
Also published as: AU2567595A; CN1149368A; FI944362A; DE69525453D1; FI98261C; EP0761054A1; WO1995032571A1; AU686812B2; ATE213371T1; CN1086084C; JP3002260B2; US5930236A; FI98261B; DE69525453T2; FI944362A0; EP0761054B1

Abstract

(57)【要約】本発明は、電気通信ネットワーク、特に、共通チャンネルシグナリングネットワークにおいてサーキュラールーティングを防止するための方法に関する。この方法において、特定のルートの利用可能性は、あるノードから別のノード（ＡからＤ）へ特定の管理メッセージを送ることによって通知される。この場合において、例えば、単一転送ポイントとして動作するノードは、その隣接ノードへ、特定の転送禁止メッセージ（ＴＦＰ）を送り、それらが、そのＴＦＰメッセージを送ったノードを介してＴＦＰメッセージに記述されたノードへ着局されるメッセージを最早ルーティングしてはならないことを通知する。不必要にノードをアクセスできないものとせずに、サーキュラールーティングを防止するために、(a)サーキュラールーティングを防止するのにのみ使用される転送禁止メッセージ（ＴＦＰ_P）は、前述の転送禁止メッセージ（ＴＦＰ）から区別しうるものとされ、(b)特定の着局ノードに関連した予防転送禁止メッセージ（ＴＦＰ_P）を受信するとき、あるノードは、対応するメッセージを隣接ノードへ送り、それら隣接ノードを介してそれはメッセージを前述の着局ノードへルーティングし、(c)各ノードは、受信された最後の転送禁止メッセージ（ＴＦＰまたはＴＦＰ_P）の型に関するルート特定情報を記憶する。

Description

【発明の詳細な説明】電気通信ネットワークにおけるサーキュラールーティングを防止する方法本発明は、電気通信ネットワークにおけるサーキュラールーティングを防止するための本請求の範囲の請求項１の序文に記載したような方法に関するものである。原理的には、本発明の解決方法は、どのような通信ネットワークにも適用しうるものであるが、主として、共通チャンネルシグナリングシステムにおけるルーティング管理を改善しようとするものである。このようなシグナリングシステムは、ＣＣＩＴＴ blue book Specifications of Signalling System No.7（Melb ourne 1988）に詳述されている。共通チャンネルシグナリングにおいて、本発明の方法は、特に、このネットワークの送信システムとして動作するメッセージ転送部（ＭＴＰ）に限定される。ＭＴＰは、ユーザファンクションのロケーションの間でシグナリングメッセージを転送する。サーキュラールーティングとは、ネットワーク始端にて送られたメッセージがあるループにおいて循環してしまい、決して着局ノードに達しないような状態をいう。このとき、メッセージは、同じ着局へ向かう前進ルーティングに対する発信ノードへ戻ってしまうことさえありうるのである。ＣＣＩＴＴリコメンデーションＱ．７０４のポイント１３には、シグナリングルートの利用不可能、制約および利用可能について通知するために特定の管理メッセージを使用することが提案されている。これらのメッセージとしては、例えば、次のようなものがある。 −シグナリング転送ポイントとして動作するノードが、隣接するシグナリングポイントに、それらがその転送ポイントを介してシグナリングメッセージを最早ルーティングしてはならないことを通知するような転送禁止メッセージ −シグナリング転送ポイントとして動作するノードが、隣接するシグナリングポイントに、それらがその転送ポイントを介してシグナリングメッセージをルーティングしてもよいことを通知するような転送許容メッセージ −シグナリング転送ポイントとして動作するノードが、隣接するシグナリングポイントに、できるならば、それらがその転送ポイントを介してシグナリングメッセージを最早ルーティングしないようにすべきであることを通知するような転送制約メッセージ。このリコメンデーションによれば、転送制約メッセージは、内国オプションである。以下においては、転送禁止メッセージは、ＴＦＰメッセージと称し、転送許容メッセージは、ＴＦＡメッセージと称し、転送制約メッセージは、ＴＦＲメッセージと称する。シグナリングネットワークに関しては、ノードは、シグナリングポイントと称する。これらメッセージのより詳細な記載については、前述のリコメンデーションを参照されたい。そのＣＣＩＴＴリコメンデーションに記述された手法の問題点として、ＴＦＰメッセージは、２つのポイント間のループを防止するが、３つまたはそれ以上のシグナリングポイントを含むループを防止することができないということがある。これは、４つのシグナリングポイントＡからＤを含む第１ａ図から第１ｄ図のネットワーク例にて例示されている。参照符号Ｉにて示された主ルートおよび参照符号IIにて示された副（待機）ルートは、各シグナリングポイントから発する。（第１ａ図に示すように、待機ルートがループを形成するようなこの例は、一般的なものである。）本明細書においては、次のような記号法が使用される。Ａ：ＢＡＶ−ＥＸポイントＡから発してその後ポイントＢへのチャンネルシステムを通していくルートが、状態ＡＶ−ＥＸにある。これらルートの状態は、次のようである。ＡＶ−ＥＸルート送信トラヒックＡＶ−ＳＰ利用しうる待機ルートＵＡ−link チャンネルシステム故障のため利用し得ないルートポイントＤへのすべてのチャンネルシステムが利用しうるものである場合（第１ａ図）、ポイントＤへのシグナリングネットワークのルーティング情報は、次のようである。（ｉ）Ａ：ＤＡＶ−ＥＸＢ：ＤＡＶ−ＥＸＣ：ＤＡＶ−ＥＸＢＡＶ−ＳＰＣＡＶ−ＳＰＡＡＶ−ＳＰチャンネルシステムＣ→Ｄが故障する場合（第１ｂ図）には、シグナリングポイントＣは、チャンネルシステムＡに切り換えられ、ＴＦＰメッセージ（Ａ→Ｃ →Ｄ）を送る（ＴＦＰメッセージは、ポイントＡからポイントＣを介してポイントＤへのメッセージ送信を禁止する）。前述のルートは、シグナリングポイントＡには利用できず、ルーティング状態は、次のままである。（ii）Ａ：ＤＡＶ−ＥＸＢ：ＤＡＶ−ＥＸＣ：ＤＵＡ−link ＢＡＶ−ＳＰＣＡＶ−ＳＰＡＡＶ−ＥＸその後チャンネルシステムＢ→Ｄが故障する場合（第１ｃ図）には、シグナリングポイントＢは、チャンネルシステムＣに切り換えられ、ＴＦＰメッセージ（Ｃ→Ｂ→Ｄ）を送る。シグナリングポイントＣは、前述のルートがそれについて利用しえないので、そのＴＦＰメッセージを処理しない。そして、そのときのルーティング状態は、次のようである。（iii）Ａ：ＤＡＶ−ＥＸＢ：ＤＵＡ−link Ｃ：ＤＵＡ−link ＢＡＶ−ＳＰＣＡＶ−ＥＸＡＡＶ−ＥＸその後チャンネルシステムＡ→Ｄが故障する場合（第１ｄ図）には、現在のＣＣＩＴＴ標準では、サーキュラールーティングとなってしまう。そのとき、シグナリングポイントＡは、チャンネルシステムＢに切り換えられ、ＴＦＰメッセージ（Ｂ→Ａ→Ｄ）を送る。シグナリングポイントＢは、前述のルートがそれについて利用し得ないので、ＴＦＰメッセージを処理しない。そして、最終ルーティングは次のようである。（iv）Ａ：ＤＵＡ−link Ｂ：ＤＵＡ−link Ｃ：ＤＵＡ−link ＢＡＶ−ＥＸＣＡＶ−ＥＸＡＡＶ−ＥＸ前述したことの結果として、シグナリングポイントＤへ向けられたメッセージが、ポイントＡ、ＢおよびＣの間のループにて循環してしまい、これは、オーバーロードによりノード内リランが行われるまで、続けられてしまう。これはどうしようもないことで、ルーティングは、常に、状態（iv）へ戻る。従来、前述したような問題点は認識されており、前述したようなサーキュラールーティングを防止するためのいくつかの方法が開発されている。そのうちの一つの方法（ブリティシュテレコムによって提案された）は、シグナリングポイントがより頻繁にＴＦＰメッセージを送るというものである。この方法では、ポイントＸへ送られるべきシグナリングトラヒックを待機ルートへ向け始めた場合には、そのシグナリングポイント（ノード）は、着局ポイントＸに関するＴＦメッセージをすべての隣接ノードへ送る。待機ルートへ切り替わるとき、実際に、そのノードは、その隣接ノードがそれ自身を転送ポイントとして使用しないようにする。これにより、主ルートからのルートが形成されない限り、サーキュラールーティングは防止されるのであるが、シグナリングポイントに対して不必要にアクセスできないようになってしまうことがしばしば起きてしまう。この方法の問題点は、サーキュラールーティングが起きそうにもないような第２ａ図および第２ｂ図に示したような非常に簡単な現実的なネットワークにおいても出てきてしまう。シグナリングポイントＤから最も遠くに位置しているシグナリングポイントＡ（すなわち、ノードＡ）は、ポイントＤへ送られるべきシグナリングメッセージをポイントＢを介してルーティングする。ポイントＢは、メッセージをポイントＤへ直接に伝送するか、または、緊急時には、ポイントＣを介してメッセージをポイントＤへ伝送しうる。ポイントＤへのチャンネルシステムのすべてが利用しうる場合には、ポイントＤへのシグナリングネットワークのルーティング情報は、次のようである（前述の記号法を使用して）。（ｉ）Ａ：ＢＡＶ−ＥＸＢ：ＤＡＶ−ＥＸＣ：ＤＡＶ−ＥＸＣＡＶ−ＳＰチャンネルシステムＢ→Ｄが故障する場合（第２ｂ図）には、シグナリングポイントＢは、チャンネルシステムＣに切り換えられ、すべての隣接ポイントに、メッセージＴＦＰ（Ａ→Ｂ→Ｄ）およびＴＦＰ（Ｃ→Ｂ→Ｄ）を送ることにより、待機ルートへ切り替わったことを通知する。メッセージＴＦＰ（Ａ→Ｂ→Ｄ）を受けたとき、シグナリングポイントＡは、ポイントＤが最早アクセスできないものであることを認識し、そして、メッセージＴＦＰ（Ｂ→Ａ→Ｄ）を送る（後者の送信は、ＣＣＩＴＴ仕様書Ｑ．７０４、ポイント１３．２．２ii）の転送禁止送信方法に基づく）。したがって、最終ルーティング状態は、次のようである。（ii）Ａ：ＤＵＡ−ＴＦＰＢ：ＤＵＡ−link Ｃ：ＤＡＶ−ＥＸＣＡＶ−ＥＸここで、ＵＡ−ＴＦＰは、そのルートがＴＦＰメッセージのために利用し得ないことを指示している。待機ルートへ切り替わるときにＴＦＰメッセージが常に送られるような前述した方法では、シグナリングポイント（前述のポイントＤ）が不必要にアクセスできないものとなってしまう。本発明の目的は、前述したような問題点を解消することであり、シグナリングポイントが不必要に永久的にアクセスし得ないものとされることなく、サーキュラールーティングの防止が信頼性よく行われうるような方法を提供することである。このような目的は、本請求の範囲の請求項１の特徴部分の記載によるような特徴を有する本発明の方法により達成される。本発明の概念によれば、サーキュラールーティングを防止するためにネットワークにて送られるＴＦＰメッセージを、他のＴＦＰメッセージと区別し、特定の着局ノードに関した前記メッセージを、隣接ノードへ送り、そのノード自体がそのノードを介してメッセージを前記着局ノードへルーティングするようにし、受信した最後のＴＦＰメッセージの種類に関するノードルート特定情報を記憶するようにする。この方法によれば、ネットワークは、サーキュラールーティングとなってしまうような状況から自動的に脱することができ、ネットワークのルーティング情報が許すものであれば、サーキュラールーティングでないようなルーティングを自動的に見つけ出すことができる。この方法は、ネットワークのノードに特別な装置を設けるようなことを必要とするものでなく、この方法は、ＣＣＩＴＴに記述された方法と対応するような場合において、それらと全く同様に実施されうるものである。（後述されるような、本発明の方法によって必要とされるようなわずかな変更は、ノードソフトウエアによって実現することができる。）本発明のより好ましい実施例によれば、本発明の方法を使用するノードは、既知のテストメッセージとは異なる新しい型のテストメッセージを送り、そのテストメッセージを受けるノードが、本発明の方法を使用するノードをその他のネットワークノードから区別しうるようにする。この実施例の主たる付加的な効果は、本発明の方法を使用するノードが、本発明の方法を認識していないがＣＣＩＴＴリコメンデーションにしたがって完全に動作しているノードと常にコンパチブルでありうるということである。したがって、本発明の方法を効率良く利用するには、それをサポートする幾つかのノードによるのであるが、すべてのネットワークノードは、同様である必要はないのである。次に、添付図面に基づいて、本発明およびその好ましい実施例について、より詳細に説明する。第１ａ図から第１ｄ図は、ネットワークの一例の種々な状態を示している。第２ａ図および第２ｂ図は、ネットワークの別の例の２つの異なる状態を示している。第３ａ図は、転送禁止メッセージの構造を示している。第３ｂ図は、シグナリングルートの利用可能性をテストするのに使用されるテストメッセージの構造を示している。第４ａ図および第４ｂ図は、第１図のネットワークにある一つのノードが加えられたようなネットワークにおける２つの異なる状態を示している。本発明の方法は、また、ＣＣＩＴＴリコメンデーションＱ．７０４において与えられるよりも頻繁にＴＦＰメッセージを送信することにも基づいている。本発明によれば、ＴＦＰメッセージの一部分、すなわち、サーキュラールーティングを防止するのにのみ使用されるメッセージは、他のＴＦＰメッセージとは異なるように符号化される。予防ＴＦＰメッセージとも称されるこれらのメッセージは、ＣＣＩＴＴ仕様書Ｑ．７０４ポイント１３．２．２ｉに従っている。このリコメンデーションによれば、シグナリング転送ポイントＹは、このトラヒックのために転送ポイントＹによって同時に使用されない転送ポイントＺを介してポイントＸへ向けられるべきシグナリングをルーティング化始めるときに、着局ポイントＸに関する予防ＴＦＰメッセージを送る。この場合において、そのメッセージは、転送ポイントＺへ送られる。第３ａ図は、ＣＣＩＴＴリコメンデーションＱ．７０４によって提示されている形式のＴＦＰメッセージの構造を示している。このメッセージは、先ず、そのメッセージの送信器および受信器に関する情報を含む３２ビットラベルフィールド３１を備える（送信は、右から左へである）。そのラベルフィールドに続いて、第１の４ビットヘッディングコードＨ０、第２の４ビットヘッディングコードＨ１およびそのメッセージがどのシグナリングポイントに関連しているかを指示する１４ビット着局フィールド３４がある。このメッセージは、そのリコメンデーションによりすべてのＴＦＰメッセージにおいて値００で符号化された２つのスペアビット３５で終わっている。本発明によれば、前述した予防ＴＦＰメッセージのコーディングは、それら予防ＴＦＰメッセージが受信シグナリングポイントで他のＴＦＰメッセージと区別されうるように、変えられる。これは、例えば、前述のＴＦＰメッセージのスペアビットを偏差値、例えば、０１で符号化することによって達成されうる。これらの予防ＴＦＰメッセージ（以下、ＴＦＰ_Pとして示す）はその他のＴＦＰメッセージと区別されうるので、これら予防ＴＦＰメッセージは、少なくとも３つのシグナリングポイントのループを示すのに使用されうる。このことは、メッセージＴＦＰ_P（Ａ→Ｂ→Ｃ）を受信するノードＡ（注：ポイントＡからポイントＢを介してポイントＣへのメッセージの転送は、ループのために禁止されている）が、対応するメッセージを、すべての隣接するシグナリングポンイト（例えば、ＤおよびＥ）へ送らねばならないことを意味している。そのノードＡは、これら隣接するシグナリングポイントを通して、ポイントＣへシグナリングメッセージをルーティングする。ノードＡは、アドレスポイントコードをＤおよびＥに変えて、さもなければ変えられていない予防ＴＦＰメッセージを前方へ送らねばならない。この特定の場合において、ノードＡは、メッセージＴＦＰ_P（Ｄ→ Ｂ→Ｃ）およびＴＦＰ_P（Ｅ→Ｂ→Ｃ）を送る。これらのＴＦＰ_Pメッセージが後のシグナリングポイントから前方へ送られる時に、同じ基準が使用される（そのシグナリングポイント自体は、そこを通してメッセージを前述の着局ポイントへとルーティングするところの後のシグナリングポイントへ送られる）。このようにして、シグナリングシステムのメッセージ転送部（ＭＴＰ）は、ループが閉じる一つ前のノードにてそのループを検出する。使用しうると考えられるルートに関するＴＦＰ_Pメッセージを受信するシグナリングポイント（すなわち、一つのネットワークノード）は、そのルートが利用不可能であることを知り、可能ならば、再ルーティングを行う。この点において、そのシグナリングポイントは、他のＴＦＰメッセージと同様にこれらのメッセージを処理する。さらに、そのシグナリングポイントは、受信した最後のＴＦＰメッセージの種類に関するルート特定情報を記憶する。もし、シグナリングポイントがアクセスし得ないものとなり且つそのシグナリングポイントへのルートの使用がＴＦＰ_Pメッセージによって禁止されている場合には、そのメッセージ転送部（ＭＴＰ）は、ユーザに、サーキュラールーティングの防止により、そのシグナリングポイントにアクセスできなくなっていることを、通知する。もし、この状態が数秒よりも長く続く場合には、そのメッセージ転送部は、アラーム信号を発生しうる。したがって、オペレータは、そのシグナリングネットワークのプランニングにエラーがあったかをチェックすることができる。そのメッセージ転送部は、また、ＣＣＩＴＴリコメンデーションＱ．７９５に定められているＯＭＡＰユーザ部にそのルーティングをチェックさせるようにすることもできる。サーキュラールーティングの方向へといってしまうような状態から脱することが必要とされるときには、シグナリングネットワークの制御手順を変更して、そのようなことができるようにしなければならない。本発明の目的は、あるルートの使用がループのために禁止されるような状態（すなわち、問題のシグナリングポイントによって受信されるＴＦＰ_Pメッセージによって起こされるようなルート状態）が生ずるまで、できるだけ、そのような変更を行わないようにすることである。このようなルート状態は、以下においては、基準ＵＡ−ＴＦＰ_P（ＴＦＰ_Pメッセージのために利用不可能なルート）によって示される。この方法は、また、例えば、通常ＴＦＰメッセージによって利用不可能とされたルートを使用するときに、その状態がＵＡ−ＴＦＰ_Pであるときとその手順が同じとなるようにしても実現されうるのであるが、これは、推奨できない。何故ならば、こうすると、サーキュラールーティングの危険がないときでも、メッセージ転送部の動作に過大な影響が及んでしまうからである。ＵＡ−ＴＦＰ_P状態におけるルートは、ＣＣＩＴＴリコメンデーションＱ．７０４ポイント１３．５にしたがってテストされ、テストメッセージを隣接するシグナリングポイントへ送り、特定の着局ポイントへのメッセージがその隣接するシグナリングポイントを介してルーティングされうるかをテストする。原理的には、このテストは、そのルートが通常ＴＦＰメッセージのために使用不可能であるときと同じようにして行われる。テストメッセージは、ＴＦＰまたはＴＦＰ_P メッセージのすぐ後で最初に送られる（必要なときに）。本発明の好ましい実施例によれば、ルートセットテスト（ＲＳＴ）メッセージのコーディングは、本発明によるサーキュラールーティングを防止する方法を送信シグナリングポイントが知っているかを受信シグナリングポイントが検出しうるように、変更される。これは、ＴＦＰメッセージと同様の変更により行うことができ、すなわち、ＲＳＴメッセージのスペアビットを異なる仕方でコーディングすることにより行うことができる。第３ｂ図は、ＲＳＴメッセージの構造を示している。この構造は、ＴＦＰメッセージの構造（第３ａ図）と対応するので、対応するフィールドは、同じ参照符号で示されている。しかし、第３ｂ図では、２つの異なるメッセージが含まれていることを示すために、ダッシュを付した参照符号が使用されている。（ヘッディングコードＨ０およびＨ１は、メッセージがＴＦＰメッセージであるか、ＲＳＴメッセージであるかを指示している。）ＲＳＴメッセージのコーディングの変更は、例えば、２つのスペアビットを含む端部３５を異なる仕方で、例えば、値０１でコーディングすることにより、行われうる（ＣＣＩＴＴリコメンデーションによれば、すべてのＲＳＴメッセージの端部は、値００で符号化される）。このような新しい仕方で符号化されたテストメッセージは、以下、省略ＲＳＴ_Pとして示す（既知の仕方で符号化された通常のテストメッセージＲＳＴと、それを区別するために）。さらに、２つの異なる種類のＴＦＰメッセージが使用されるので、この方法の応答ロジックにも小さな変更を加える必要がある（送信ロジックは、標準に完全にしたがって機能する）。本発明によれば、ルートセットテスト（ＲＳＴまたはＲＳＴ_P）メッセージは、そのルートセットが利用不可能である場合には、常に、通常のＴＦＰメッセージによって返答される（ＣＣＩＴＴリコメンデーションによれば、この場合において応答（ＴＦＰメッセージ）は与えられない。何故ならば、受信した最後のメッセージがＴＦＰメッセージであるときにＲＳＴメッセージが送られることを意味しているので、それは使用し得ない状態にあるからである。しかしながら、本発明の方法は、２つの型のＴＦＰメッセージを使用しているので、応答が必要とされる。）テストすべきルートを使用すると２つのシグナリングポイントの間でループが生じてしまう結果となる場合には、予防ＴＦＰメッセージ、すなわち、ＴＦＰ_Pメッセージが応答において使用される。もし、テストすべきルートの使用を阻む何ものもないようであり且つテストシグナリングポイントが本発明の好ましい実施例による新しいルートセットテストメッセージ（ＲＳＴ_P）を使用している場合には、前述したＴＦＡまたはＴＦＲメッセージが、応答の最初に送られる。その後すぐに、ＴＦＰ_Pメッセージが、どのような種類の発振をも避けるために、テストすべきルートセットのメッセージがそこを通してルーティングされる転送ポイントへ送られる。（ＣＣＩＴＴ仕様書によれば、ＴＦＡまたはＴＦＲメッセージのみが応答において送られる。）もし、例えば、ノードＡがルートＡ→Ｂ→Ｄをテストしており、且つメッセージがノードＢからノードＤへとルートＢ→Ｃ→Ｄを介して行く場合には、ノードＢは、ノードＣへ、ルートＣ→Ｂ→Ｄに関する予防転送禁止メッセージ（ＴＦＰ_P（Ｃ→Ｂ →Ｄ））を送るべきである。しかしながら、もし、テストシグナリングポイントが通常の型のテストメッセージ（ＲＳＴ）を使用している場合には、それは、本発明のサーキュラールーティングを防止するための新しい方法を知らないことが予想されうる（そのテストシグナリングポイントは新しいテストメッセージＲＳＴ_Pを使用しているので）。したがって、発振（ＲＳＴ−ＴＦＡ−ＴＦＰ−ＲＳＴ−ＴＦＡ−ＴＦＰ・・・）を生じてしまうことがありうるので、ＴＦＰ_Pメッセージは送られるべきではない。したがって、ＴＦＡまたはＴＦＲメッセージの後で、なにも送られない。ここで注意すべき点は、すべてのネットワークノードが本発明の仕方にて機能することが確かである（すなわち、サーキュラールーティングを防止するための方法を知る）場合には、ＲＳＴメッセージのコーディングを必ずしも変更する必要はないということである。しかしながら、前述したような発振がすべての場合（新しい型のノードおよび古い型のノードがネットワークにおいて混ざっている）において防止されるようにコーディングを変更するのが好ましい。もし、あるルートの状態がＵＡ−ＴＦＰ_Pである場合には、ＣＣＩＴＴリコメンデーションＱ．７０４によれば、このルートは、ＴＦＡまたはＴＦＲメッセージを受信した後に利用可能となるのであるが、本発明の好ましい実施例によれば、このルートは、ある特定のガード時間、実際には、ほぼ１秒の間待ってから初めて利用可能となる。このルートに関する予防ＴＦＰメッセージ（すなわち、ＴＦＰ_Pメッセージ）は、しばらくして、例えば、そのテストの結果として到着するかもしれず、ピンポン現象の発生を防止するのに、あるガード時間が必要とされる。このガード時間中にＴＦＰ_Pメッセージを受信するときには、ノードは、新しいルートセットテストメッセージを送らず、ＣＣＩＴＴリコメンデーションＱ．７０４のコントロール期間Ｔ１０が終わるまでは、それが繰り返される。本発明のガード時間が有効であるときにのみ、このような制限が使用される。そのノードがＲＳＴメッセージに応答してＴＦＡまたはＴＦＲメッセージを受けるとき（実際には、ＲＳＴメッセージの送信後１秒より遅くなく）、そのノードは、ＵＡ−ＴＦＰ状態においても前述のガード時間の間待ち、それから、そのルートを使用可能とする。さらに、利用不可能なルート（どのような理由でも利用不可能であった）が利用可能となるときには、すべての隣接するノードへのＴＦＡおよびＴＦＲメッセージの送信は、同じ長さの待ち期間の間だけ遅延されなければならない。先ず、ＴＦＰ_Pメッセージが、利用可能となったルートセットへとそこを通してルーティングされるポイントへと送られなければならない。ある特定の待ち期間、例えば、約１秒の後、先ず、ＴＦＡおよびＴＦＲメッセージが送られ、その後、同じＴＦＰ_Pメッセージが送られる。これにより、再び、ピンポン現象の発生が防止される（次の例におけるポイント（vii）参照）。この待ち期間により、最初に送られたＴＦＰ_PメッセージがＴＦＡおよびＴＦＲメッセージの前にそれらの着局に確実に到着するようにされる。ＵＡ−ＴＦＰ状態にあった受信端がＵＡ−ＴＦＰ_P状態へとシフトし、それがＴＦＡまたはＴＦＲメッセージには直ぐには反応せずに（それがＴＦＰ状態にあるので）、約１秒の間待ち、したがって、ピンポン現象の発生が防止されるようにするために、先ず、ＴＦＰ_Pメッセージが送られる。次に、本発明の方法について、待機ルートが基本的状況においてループを形成するような第１ａ図から第１ｄ図に示した例により説明する。この例は、前述したのと同じ記号法を使用しているが、これら図におけるルートは、そのルートを利用不可能とさせているＴＦＰメッセージの種類にしたがって異なる状態を有している。ＵＡ−ＴＦＰ_P ＴＦＰ_Pメッセージのために利用不可能ＵＡ−ＴＦＰ通常のＴＦＰメッセージのため利用不可能ポイントＤに対するすべてのチャンネルシステムが利用可能である場合（第１ａ図参照）、ポイントＤへのシグナリングネットワークのルーティング情報は、次のようである。（ｉ）Ａ：ＤＡＶ−ＥＸＢ：ＤＡＶ−ＥＸＣ：ＤＡＶ−ＥＸＢＡＶ−ＳＰＣＡＶ−ＳＰＡＡＶ−ＳＰチャンネルシステムＳ→Ｄが故障の場合（第１ｂ図）、ポイントＣは、チャンネルシステムＡに切り換え、ＴＦＰ_P（Ａ→Ｃ→Ｄ）メッセージを送る（ポイントＡへ）。シグナリングポイントＡは、転送ポイントを介してポイントＤへメッセージをルーティング化ないので、そのメッセージを前方へ送らない。このルーティング状態は、次のままである。（ii）Ａ：ＤＡＶ−ＥＸＢ：ＤＡＶ−ＥＸＣ：ＤＵＡ−link ＢＡＶ−ＳＰＣＡＶ−ＳＰＡＡＶ−ＥＸチャンネルシステムＢ→Ｄが故障の場合（第１ｃ図）、ポイントＢは、チャンネルシステムＣに切り換え、ＴＦＰ_P（Ｃ→Ｂ→Ｄ）メッセージを送る。ポイントＣは、ポイントＡを介してポイントＤへ着局されるメッセージをルーティングするので、ＴＦＰ_P（Ａ→Ｂ→Ｄ）の形にてそのメッセージを前方へ送る。シグナリングポイントＡは、そのルーティングテーブルにてそのメッセージを考慮するが、そのメッセージを前方へは送らない。何故ならば、そのネットワークにおいて、そのシグナリングポイントＡは、転送ポイントを介してポイントＤへメッセージをルーティングしないからである。そのときのルーティング状態は、次のようである。（iii）Ａ：ＤＡＶ−ＥＸＢ：ＤＵＡ−link Ｃ：ＤＵＡ−link ＢＵＡ−ＴＦＰ_P ＣＡＶ−ＥＸＡＡＶ−ＥＸチャンネルシステムＡ→Ｄが故障の場合（第１ｄ図）、さもなければ（現在のＣＣＩＴＴ標準にしたがって動作するときに）発生してしまうであろうようなサーキュラールーティングは、本発明の方法を用いて防止されうる。もし、そのチャンネルシステムが故障する場合には、シグナリングポイントＡは、ポイントＤが最早それにアクセスできないことに気付く。何故ならば、ポイントＡは、前にＴＦＰ_P（Ａ→Ｂ→Ｄ）メッセージを受信しており、その故障の後、両方のルートが利用不可能であるからである。結局、ポイントＡは、すべての隣接ポイントに、送信禁止方法にしたがって、メッセージＴＦＰ_P（Ｂ→Ａ→Ｄ）およびＴＦＰ（Ｃ→Ａ→Ｄ）によって、その状態を通知する。同様に、前述のＴＦＰメッセージを受信したときには、シグナリングポイントＣは、ポイントＤが最早それにアクセスすることができないことに気付く。ポイントＣは、対応するメッセージＴＦＰ（Ａ→Ｃ→Ｄ）およびＴＦＰ（Ｂ→Ｃ→Ｄ）を送る。これにより、ポイントＢは、また、ポイントＤがアクセスできないものであることを検知し、メッセージＴＦＰ（Ａ→Ｂ→Ｄ）およびＴＦＰ（Ｃ→Ｂ→Ｄ）を送る。最後に、ポイントＡは、ポイントＢを介して行くルートの状態をそのルーティングテーブルに対して更新する。このとき、最後のルーティングは、次のようである。（iv）Ａ：ＤＵＡ−link Ｂ：ＤＵＡ−link Ｃ：ＤＵＡ−link ＢＵＡ−ＴＦＰＣＵＡ−ＴＦＰＡＵＡ−ＴＦＰ前述したことにより、メッセージが最早送られ得ないようになるが、サーキュラールーティングも防止された状態となる。もし、第４ａ図にしたがってポイントＢからポイントＵＲを介してポイントＢへのあるルートが存在しており、２つの他のルートが利用不可能となって初めてシグナリングトラヒックがそのルートへ転送されるようになるような場合には、ルーティングテーブルは、段階（iii）において次のようである。（v）A: D AV-EX B: D UA-link C: D UA-link UR: D AV-EX B UA-TFP_P C AV-EX A AV-EX UR AV-SP もし、チャンネルシステムＡ→Ｄがこのポイントで故障する場合（第４ｂ図）には、シグナリングポイントＡは、前述した対応する状態におけるように、ポイントＤが最早それにアクセスできないことに気付き、転送禁止方法にしたがって、すべての隣接ポイントにメッセージＴＦＰ（Ｂ→Ａ→Ｄ）およびＴＦＰ（Ｃ→ Ａ→Ｄ）によって通知する。前述のＴＦＰメッセージを受信した後、シグナリングポイントＣは、また、ポイントＤがアクセスできないものであることに気付く。したがって、ポイントＣは、前述したようにメッセージＴＦＰ（Ａ→Ｃ→Ｄ）およびＴＦＰ（Ｂ→Ｃ→Ｄ）を送る。シグナリングポイントＢは、ポイントＵＲを介してポイントＤへトラヒックを再ルーティングしなければならない。この再ルーティングに関連して、シグナリングポイントＢは、メッセージＴＦＡ（Ｃ→ Ｂ→Ｄ）（このメッセージは、ポイントＢが目下許されているポイントＣを介してポイントＤに着局されるメッセージをルーティングしうるようにするＣＣＩＴＴ仕様書ポイント１３．３．２ｉによるＴＦＡメッセージである）およびメッセージＴＦＰ_P（ＵＲ−Ｂ→Ｄ）を送る。これらのメッセージにより、さらに動作は起こされず、しばらくの間は、ルーティングは、次のような状態のままである。（vi）A: D UA-link B: D UA-link C: D UA-link UR: D AV-EX B UA-TFP_P C AV-TFP A UA-TFP UR AV-EX ＵＡ−ＴＦＰ_P状態におけるルートは、ＵＡ−ＴＦＰ状態におけるルートと同じようにテストされる（前述の仕様書のポイント１３．５参照）ので、シグナリングポイントＡは、ほぼ３０秒よりも遅くない時間後に、ルートセットテストメッセージＲＳＴ（Ａ→Ｂ→Ｄ）を送る（すなわち、ポイントＡは、ポイントＡからポイントＢを介してポイントＤへのルーティングが許されているかについてポイントＢに問い合わせる。）。ポイントＢは、前述したように、メッセージＴＦＡ（Ａ→Ｂ→Ｄ）およびＴＦＰ_P（ＵＲ→Ｂ→Ｄ）によって答える。ＴＦＡメッセージを受信したとき、ポイントＡは、前述のガード時間の間、潜在的再送ＴＦＰ_Pメッセージを待つ。しかしながら、ポイントＵＲが受信したＴＦＰ_Pメッセージを前方へ送らないので、これらは到着しない。したがって、ポイントＡは、ポイントＢを介してポイントＤへのルーティングトラヒックを開始し、ルート状態は、次のようである。（vii）A: D UA-link B: D UA-link C: D UA-link UR: D AV-EX B AV-EX C UA-TFP A UA-TFP UR AV-EX シグナリングポイントＡは、その隣接ポイントに、ポイントＤが、再び、それにアクセスできることを、先ず、メッセージＴＦＰ_P（Ｂ→Ａ→Ｄ）を送り、ほぼ１秒の待機期間の後に、メッセージＴＦＡ（Ｃ→Ａ→Ｄ）およびＴＦＰ_P（Ｂ →Ａ→Ｄ）を送ることにより、通知する。ポイントＢは、メッセージＴＦＰ_P（ＵＲ→Ａ→Ｄ）を前方に送るが、ポイントＵＲは、転送ポイントを介してポイントＤへメッセージをルーティングしないので、応答しない。その代わりに、ＴＦＡメッセージの受信時に、ポイントＣは、ポイントＤが再びそれにアクセスできることに気付き、先ず、ＴＦＰ_P（Ａ→Ｃ→Ｄ）メッセージを送る。このＴＦＰ_P メッセージは、ＴＦＰ_P（Ｂ→Ｃ→Ｄ）の形にてポイントＡからポイントＢへ転送される。その状態は次のようになる。（viii）A: D UA-link B: D UA-link C: D UA-link UR: D AV-EX B AV-EX C UA-TFP_P A AV-EX UR AV-EX ほぼ１秒待った後、ポイントＣは、メッセージＴＦＡ（Ｂ→Ｃ→Ｄ）を送り、メッセージＴＦＰ_P（Ａ→Ｃ→Ｄ）を再送する。ＴＦＡメッセージを受けるとき、ポイントＢは、ＴＦＰ_P（Ｂ→Ｃ→Ｄ）メッセージを待ち始める。ポイントＡは、このメッセージを、ＴＦＰ_P（Ａ→Ｃ→Ｄ）メッセージを受信したポイントＢへ送る。したがって、ポイントＢは、再ルーティングを行わず、状態（viii）が続く。適切な時間で、ポイントＢがルートセットテストメッセージＲＳＴ（Ｂ →Ｃ→Ｄ）を送るとき、同じことが起きる。この状態（viii）は、ポイントＤに向けられたルートセットが再び利用可能となるまで（または、ポイントＵＲおよびポイントＤとの間のルートセットの故障まで）、続けられる。前述したことから明らかであるように、本発明の方法は、純粋にＣＣＩＴＴリコメンデーションにしたがって機能するこの方法になれていないノードとも完全にコンパチブルなものである。このようなノードは、ＴＦＰ_Pメッセージを通常のＴＦＰメッセージとして解釈し、それに準じて応答する。添付図面に関して実施例につき本発明を説明したのであるが、本発明は、これら実施例に限定されるものでなく、前述した本発明の技術的思想の範囲および本請求の範囲の記載の範囲内にて変更しうるものであることは明らかであろう。例えば、遅延でもって実現されるようなバッファリングは必要でなく、それがないと、発振の危険が増大するだけである（前述したピンポン現象の発生）。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＭＷ，ＳＤ，ＳＺ，ＵＧ)，ＡＭ，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＲ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ【要約の続き】れはメッセージを前述の着局ノードへルーティングし、 (c)各ノードは、受信された最後の転送禁止メッセージ（ＴＦＰまたはＴＦＰ_P）の型に関するルート特定情報を記憶する。

Claims

【特許請求の範囲】１．電気通信ネットワーク、特に、いくつかのノード（ＡからＤ）を備える共通チャンネルシグナリングネットワークにおいてサーキュラールーティングを防止するための方法であって、前記ネットワークにおける特定のソースノードから特定の着局ノードへとメッセージがルーティングされ、あるノードから隣接ノードにつながる特定のルートへのメッセージの送信は、そのノードによって維持されたルーティングテーブルに基づいて行われ、前記テーブルは、前記ノードによって使用されるルートに関する状態情報を含んでおり、特定のルートの利用可能性は、１つのノードから別のノードへと特定の管理メッセージを送ることにより通知され、そこで、単一の転送ポイントとして動作するネットワークのノードは、その隣接ノードへ特別な転送禁止メッセージ（ＴＦＰ）を送り、前記隣接ノードに、前記転送禁止メッセージと称されるノードへ着局されるメッセージを、前記転送禁止メッセージを送った前記シグナリング転送ポイントを介して最早ルーティングしてはならないことを通知し、ある特定のルートの利用可能性は、メッセージが特定の着局ノードへ前記隣接ノードを介して送られうるかをテストするために、その隣接ノードへ特別なテストメッセージを送るようにテストされるような方法において、サーキュラールーティングを防止するためにのみ使用される転送禁止メッセージ（ＴＦＰ_P）は、前記ネットワークにおいて前記転送禁止メッセージ（ＴＦＰ）と区別しうるものとされて、あるノードは、その時にトラヒックのために使用していないノードを介して前記着局ポイントへと向けられるメッセージをルーティングし始めるときに、特定の着局ポイントに関する前記メッセージを送り、特定の着局ノードに関する予防転送禁止メッセージ（ＴＦＰ_P）を受信するとき、あるノードは、そこを通して前記着局ノードへとメッセージをルーティングする前記隣接ノードへ対応するメッセージを送り、各ノードは、受信された最後の転送禁止メッセージ（ＴＦＰまたはＴＦＰ_P）の型に関するルート特定情報を記憶することを特徴とする方法。２．あるノードは、(a)このような転送禁止メッセージ（ＴＦＰ）またはルートを利用不可能な状態へとシフトさせるこのような予防転送禁止メッセージ（ＴＦＰ_P ）を受信したとき、または、(b)前記状態における既知のタイムアウト期間の終了の結果として、前記テストメッセージを送る請求項１記載の方法。３．転送禁止メッセージの区別は、他の転送禁止メッセージ（ＴＦＰ）とは異なる仕方でサーキュラールーティングを防止するのに使用される転送禁止メッセージ（ＴＦＰ_P）のスペアビットを符号化することによって行われる請求項１記載の方法。４．本方法を適用しているノードは、テストメッセージを受信したノードが他のネットワークノードから本方法を使用しているノードを識別させるために、既知のテストメッセージ（ＲＳＴ）と比較して異なる新し型のテストメッセージ（ＲＳＴ_P）を送る請求項２記載の方法。５．あるルートの利用可能性を示す管理メッセージが、テストメッセージに応答して受信されるとき、所定のガード時間が経過して初めて、ルートが利用可能とされる請求項２また４記載の方法。６．利用不可能なルートセットが利用可能とされるとき、あるノードは、対応する管理メッセージの送信を遅延させ、前記対向端を先ず前記状態へとシフトさせるため、先ず、予防転送禁止メッセージ（ＴＦＰ_P）を送る請求項１記載の方法。７．新しい型（ＲＳＴ_P）のテストメッセージを受け取るとき、シグナリングポイントは、応答において、既知の転送許容メッセージ（ＴＦＡ）または既知の転送制約メッセージ（ＴＦＲ）の他に、予防転送禁止メッセージ（ＴＦＰ_P）を転送ポイントへと送り、前記転送ポイントを介して、テストされるシグナリングポイントのシグナリングメッセージがルーティングされる請求項４記載の方法。