(57)【特許請求の範囲】
【請求項１】
ａ）  通信ネットワークに配置した複数のデータ通信チャンネルと、
ｂ）  中間システム（ＩＳ）が、少なくとも一つのＩＳ−ＩＳ領域と、少なくとも一つの非ＩＳ−ＩＳ領域とに分けられる複数の前記中間システム（ＩＳ）であって、
開放形システム間相互接続（ＯＳＩ）のネットワークレイヤの一部分として構成する経路設定プロトコルが、前記ＩＳ−ＩＳ領域と前記非ＩＳ−ＩＳ領域との間のメッセージを経路設定するために提供されており、その提供の範囲内に在る前記少なくとも一つのＩＳ−ＩＳ領域と、
を備え、
ｃ）  前記少なくとも一つのＩＳ−ＩＳ領域と、前記少なくとも一つの非ＩＳ−ＩＳ領域間との接続が複数有り、
前記複数の接続が、少なくとも一つの内部リーチアブルアドレスプレフィクス（内部ＲＡＰ）経路と、少なくとも一つの外部リーチアブルアドレスプレフィクス（外部ＲＡＰ）経路を含み、
ｄ）  メッセージの発端のＩＳ−ＩＳ領域から、前記少なくとも一つの内部ＲＡＰ経路を介して、前記少なくとも一つの非ＩＳ−ＩＳ領域内の目的ＩＳへのメッセージの経路を設定するための手段であって、
経路を設定するための前記手段は、
前記目的ＩＳへの前記メッセージの前記接続の一つが前記少なくとも一つの非ＩＳ−ＩＳ領域内で切断された場合、
前記少なくとも一つの非ＩＳ−ＩＳ領域から前記発端のＩＳ−ＩＳ領域へ、前記少なくとも一つの内部ＲＡＰ経路を介して戻される前記メッセージに対し、
前記発端のＩＳ−ＩＳ領域と前記少なくとも一つの非ＩＳ−ＩＳ領域との間の複数の接続のうち、前記少なくとも一つの外部ＲＡＰ経路を介して、前記目的ＩＳへの前記接続の一つとは別の接続の一つで前記目的ＩＳへの接続を形成して、
前記メッセージの経路を設定することを特徴とする同期デジタル階層型（ＳＤＨ)通信ネットワーク。
【請求項２】
ａ）  通信ネットワーク内の複数のデータ通信チャンネルを配置するステップと、
ｂ）  複数の中間システム（ＩＳ）を、少なくとも一つのＩＳ−ＩＳ領域と少なくとも一つの非ＩＳ−ＩＳ領域とに分割するステップであって、
開放形システム間相互接続（ＯＳＩ）のネットワークレイヤの一部分として構成する経路設定プロトコルが、前記ＩＳ−ＩＳ領域と前記非ＩＳ−ＩＳ領域との間のメッセージを経路設定するために提供されており、その提供の範囲内に前記少なくとも一つのＩＳ−ＩＳ領域を有するように分割する前記分割するステップと、
ｃ）   前記少なくとも一つのＩＳ−ＩＳ領域と、前記少なくとも一つの非ＩＳ−ＩＳ領域間との接続を複数提供するステップであって、
少なくとも一つの内部リーチアブルアドレスプレフィクス（内部ＲＡＰ）経路と、少なくとも一つの外部リーチアブルアドレスプレフィクス（外部ＲＡＰ）経路を含むように、提供する前記提供するステップと、
ｄ）  メッセージの発端のＩＳ−ＩＳ領域から、前記少なくとも一つの内部ＲＡＰ経路を介して、前記少なくとも一つの非ＩＳ−ＩＳ領域内の目的ＩＳへのメッセージの経路を設定するステップであって、
前記目的ＩＳへの前記メッセージの前記接続の一つが前記少なくとも一つの非ＩＳ−ＩＳ領域内で切断された場合、前記少なくとも一つの非ＩＳ−ＩＳ領域から前記発端のＩＳ−ＩＳ領域へ、前記少なくとも一つの内部ＲＡＰ経路を介して戻される前記メッセージに対し、前記発端のＩＳ−ＩＳ領域と前記少なくとも一つの非ＩＳ−ＩＳ領域との間の複数の接続のうち、前記少なくとも一つの外部ＲＡＰ経路を介して、前記目的ＩＳへの前記接続の一つとは別の接続の一つで前記目的ＩＳへの接続を形成して、前記メッセージの経路を設定する前記設定するステップと、
を有することを特徴とする同期デジタル階層型（ＳＤＨ）通信ネットワークにおけるメッセージの経路設定をする方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、同期デジタル階層（ＳＤＨ）型通信ネットワークに関し、特に手動隣接（ＭＡ）による代替経路設定を可能とする同期デジタル階層（ＳＤＨ）型通信ネットワークに関する。ＳＤＨ装置は、電話交換局間及び放送ビデオ分配等、質の高い電気通信が必要とされる領域において適用される高帯域通信を可能とする装置の中でも最新のものである。ＳＤＨ装置におけるデータ搬送手段としては、複数のデータ通信チャンネル（ＤＤＣ）が含まれる。また該チャンネルは、開放形システム相互接続（ＯＳＩ）プロトコルを適用するデータ通信ネットワークを構成している。
【０００２】
ＳＤＨ装置は、幾つかのデータチャンネルにより形成されるデータ通信ネットワークにおいて経路設定ノードを構成し、あらゆる経路設定方法にも対応が可能である。本発明は、二つの経路設定方法の相互活用に関連するものである。
【０００３】
【従来の技術】
ＳＤＨネットワークにおいて、一般的に適用される二つの経路設定方法は、ＩＳ−ＩＳドメイン内経路設定プロトコル（ＩＳＯ  １０５８９）及び連結不良により代替経路が選択された場合に適用される準静的経路設定である。
【０００４】
ＩＳ−ＩＳ経路設定プロトコルは、リンク状動的経路設定プロトコルの一つである。これらリンク状経路設定プロトコルは、自動的にデータ通信ネットワークにおいて経路設定情報を分配し、ノードが実際のネットワークからの必要な経路設定情報を取得することを可能とする。これにより、自動的に経路の再構成が可能となり、ネットワークの連結不良が発生した場合においてもネットワーク欠損箇所において経路設定が可能となる。
【０００５】
ＩＳ−ＩＳ経路設定プロトコルは、レベル１とレベル２の二つの経路設定レベルを有している。これら二つのレベルの用途及び該ＩＳ−ＩＳ経路設定プロトコルの概略的環境に関しては、ＩＳＯ  １０５８９の図２を参照のこと。
【０００６】
本発明は、動的経路設定プロトコルと静的経路設定プロトコルもしくは異なる動的経路設定プロトコルが相互作用するその他のデータ通信形態にも適用が可能である。異なる動的経路設定プロトコルとしては、例えば、ＯＳＰＦや静的経路がある。
【０００７】
【発明が解決しようとする課題】
従来のＳＤＨネットワークにおいては、上記経路設定方法が採られたとき、経路設定ループが生じてしまい、通信量の損失が生じるという欠点がある。
【０００８】
本発明は、上記事情に鑑みなされたもので、特に上記経路設定方法が採られる際に経路設定ループを検出し、それに応じてＩＳ−ＩＳノードの動作を変更することを可能とする同期デジタル階層型通信ネットワーク及びそれに適用される方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】
本発明は、少なくとも一つのＩＳ−ＩＳ領域と少なくとも一つの非ＩＳ−ＩＳ領域に分割される複数の中間システム（ＩＳ）を有し、前記ＩＳ−ＩＳ領域は経路設定を含む開放形システム相互接続（ＯＳＩ）におけるネットワーク階層（階層３）の一部を形成し、かつ領域間のメッセージの経路設定を行う経路設定プロトコルを含んでいる同期デジタル階層（ＳＤＨ）型通信ネットワークであって、メッセージが前記ＩＳ−ＩＳ領域から前記非ＩＳ−ＩＳ領域の目的ＩＳへと経路設定され、かつ前記ＩＳへの接続が断たれ、結果としてメッセージが前記非ＩＳ−ＩＳ領域から発端の前記ＩＳ−ＩＳ領域へと送り戻された状況において、二次選択の接続により前記目的ＩＳへの接続を可能とする経路設定手段を有することを特徴とする。
【００１０】
また本発明は、少なくとも一つのＩＳ−ＩＳ領域と少なくとも一つの非ＩＳ−ＩＳ領域に分割される複数の中間システム（ＩＳ）を有する同期デジタル階層型通信ネットワークに適用される方法であって、メッセージが非ＩＳ−ＩＳ領域から発端のＩＳ−ＩＳ領域へと送り戻された状況において、二次選択の接続により目的ＩＳへの接続を可能とすることを特徴とする。
【００１１】
【発明の実施の形態】
次に、本発明に係る同期デジタル階層型通信ネットワーク及びそれに適用される方法について、図面を参照して詳細に説明する。
【００１２】
参考文献
ＩＳＯ／ＩＥＣ  １０５８９：１９９２（Ｅ）
情報技術、システム間における電気通信及び情報交換、無接続モードネットワークサービス（ＩＳＯ  ８４７３）を提供するためのプロトコルと共に適用される中間システム間ドメイン内経路設定情報交換プロトコルに関する。
【００１３】
用語録
領域  ＩＳ−ＩＳにおけるレベル１経路設定サブドメイン。
ＥＳ  エンドシステム。これらシステムは、ＮＰＤＵを他のシステムとの間で渡したり受け取ったりするものであるが、ＮＰＤＵをシステム間で中継するものではない。
外部ＲＡＰ経路  距離タイプが「外部」であるＲＡＰから派生するＲＡＰ経路。  内部ＲＡＰ経路  距離タイプが「内部」であるＲＡＰから派生するＲＡＰ経路。  ＩＳ  中間システム。中間システムは、データが他の中間システムもしくはエンドシステム（ＥＳ）へと搬送される際のノードである。
ＩＳ−ＩＳ  ＩＳ−ＩＳドメイン内経路設定プロトコル（参考文献参照）。
ＮＥ  ネットワーク素子。
ＮＰＤＵ  ネットワーク階層プロトコルデータユニット。
ＮＳＡＰ  ネットワークサービスアクセスポイント（階層３アドレス）。
ＯＳＩ  開放形システム相互接続。
ＲＡＰ  リ−チアブルアドレスプレフィクス。
ＲＡＰ経路  ＲＡＰから派生する経路（局部的に構成されたもの及び遠隔のルーターにおいて構成されたものを含む）。
ルーター  ＩＳを駆動させるＩＳ−ＩＳ。
【００１４】
レベル１の中間システムは、他のシステムとの間でＮＰＤＵを受け取ったり渡したりし、あるソースシステムからその他の目的システムへとＮＰＤＵを中継する。また、該中間システムは、同じ領域内にあるシステムへと直接経路設定をし、目的システムが異なる領域にある場合にはレベル２の中間システムへと経路設定する。
【００１５】
レベル２の中間システムは、複数のレベル２の中間システムを含むサブドメインにおけるシステムとして動作する他、レベル１の中間システムとしても動作する。レベル２のサブドメインにおけるシステムは、目的領域もしくはその他の経路設定ドメインへと経路設定する。
【００１６】
経路設定により搬送されるＮＰＤＵとは、非ＩＳ−ＩＳサブドメイン内のＮＥに属するＮＳＡＰを目的地とするＮＰＤＵに関するものである。
【００１７】
外部ＲＡＰ経路及び内部ＲＡＰ経路による経路設定とは、ＮＰＤＵの経路設定に関する。ここでＲＡＰ経路と関連するアドレスプレフィクスはＮＰＤＵの目的ＮＳＡＰのプレフィクスである。
【００１８】
本発明は、参考文献ＩＳＯ  １０５８９の技術が前提となっており、技術的表現は同様のものが使われている。ＲＡＰによる代替経路設定とは、ＩＳ−ＩＳの発展形であり、非ＩＳ−ＩＳと相互活用される際に発生する問題を解決するものである。本発明は、ＩＳ−ＩＳが提示する課題から生まれたものだが、動的、静的及び準静的なものに関わらず異なる経路設定プロトコルと相互活用される際に静的経路の導入を適用及び区別するＩＳ−ＩＳ以外の動的経路設定プロトコルにおいても適用が可能である。
【００１９】
ＩＳ−ＩＳは、動的かつリンク状の経路設定プロトコルであり、開放形システム相互接続基準モデルにおけるネットワーク階層（階層３）の一部として含むことが可能である。以下の記載において、ＩＳを駆動するＩＳ−ＩＳについてはルーターという表現を使用する。
【００２０】
ルーターは、二つのレベルの経路設定において適用することができる。レベル１は、領域内における経路設定を示すレベルである。またレベル２は、領域間における経路設定を示すレベルである。
【００２１】
レベル２のルーターは、ＮＥ及びＮＥのサブドメインに静的経路を取り入れることを可能とする。これら静的経路はＩＳ−ＩＳを支持するものではない。又これら静的経路は、リーチアブルアドレスプレフィクス（ＲＡＰ）と呼ばれるものであり、「内部」もしくは「外部」のいずれかの距離タイプを有する。構成されたＲＡＰを含むレベル２のルーターは、ＲＡＰの詳細をレベル２のリンク状態情報に伝播する。従って、レベル２のルーターの全てがレベル２サブドメイン内に構成される全てのＲＡＰについて情報を得ることになり、該情報に従って経路  （ＲＡＰ経路）の設定をする。経路設定が決定されると、外部ＲＡＰ経路に優先して内部ＲＡＰ経路が選択される。
【００２２】
非ＩＳ−ＩＳサブドメイン内のＮＥは、ＩＳＯ  １０５８９のリンク状態情報を伝播しないため、ルーターはＩＳ−ＩＳサブドメインの境界の外部における経路の状態を判断することができない。従って、完全に経路の端から端を監視することができず、経路が非ＩＳ−ＩＳサブドメインにおいて終了するものなのか、もしくは非ＩＳ−ＩＳサブドメインを通過するものなのかを確認することもできない。
【００２３】
このような状況において、次の二つの問題が挙げられる。
i)  連結の回復を可能とする第２の経路（バックアップ経路）を提供することができない。
ii) 非ＩＳ−ＩＳサブドメイン内で連結切断が生じてしまったときに、経路設定ループを形成する可能性がある。即ち、ルーターがＮＰＤＵを非ＩＳ−ＩＳサブドメインへと搬送し、非ＩＳ−ＩＳサブドメインのＮＥが受け取ったＮＰＤＵを再びＩＳ−ＩＳサブドメインへと送り戻す可能性がある。
【００２４】
ＲＡＰによる代替経路設定は、ＲＡＰが非ＩＳ−ＩＳサブドメインへの経路設定（混合経路設定環境）において適用されるとき、非ＩＳ−ＩＳ装置への二次選択静的経路を自動制御することにより連結の回復を可能とする。ＲＡＰによる代替経路設定においては、二種類の距離タイプ（「内部」及び「外部」）のＲＡＰが適用され、ＩＳ−ＩＳサブドメイン内には各タイプのＲＡＰが一つずつ構成される必要がある。
【００２５】
上記二つの問題i)及びii) は、ＮＰＤＵが内部ＲＡＰ経路上で受け取られ、最初に選択された外向経路が内部ＲＡＰ経路であるときに、外部ＲＡＰ経路を選択することにより解消することができる。このような機能を実施することにより、内部ＲＡＰ経路を主要ＲＡＰ経路とみなすことができ、また外部ＲＡＰ経路を副次的ＲＡＰ経路とみなすことができる。このような副次的経路の実現により、連結の回復が可能となり、経路設定ループの発生を回避することができる。しかしこれは、ＲＡＰが正しく構成されている場合においてのみ得られる効果である。より詳細な説明は下記に示す。
【００２６】
メッセージ（ＮＰＤＵ）が、内部ＲＡＰ経路に関連する回路Ｃにおいて受け取られ、最初に選択された外向経路が内部ＲＡＰ経路であるとき、他のＲＡＰ経路を得るために経路設定テーブルが検索される。他のＲＡＰ経路とは、回路Ｃと関連している内部ＲＡＰ経路以外のＲＡＰ経路である。二つの内部ＲＡＰ経路は、ＩＳ−ＩＳパラメータの最高経路分割値が２に設定された場合、互いに異なるものとすることができる。外部ＲＡＰ経路は、内部ＲＡＰ経路に優先して選択される。他にＲＡＰ経路が存在しない場合は、最初に選択されたＲＡＰ経路が選択されるが、該ＲＡＰ経路に送られるＮＰＤＵはおそらくループし続け、ネットワーク内において有効寿命が尽きしまう。その後メッセージは選択された経路と関連する回路に送られる。
【００２７】
このようなメカニズムは、パケットからパッケト単位の経路設定において代替経路設定を可能とする。該メカニズムは、ＲＡＰの状態を変えることはなく、従って、ネットワーク全体に対して代替経路が適用されているという事実を伝播することはない。非ＩＳ−ＩＳサブドメインが修復され、ＮＰＤＵをＩＳ−ＩＳドメインへ送り戻すことがなくなると、ＲＡＰによる代替経路設定は即刻適用されなくなり、常に最も適切な経路を利用することが可能となる。
【００２８】
図１を参照して本発明の一実施例を示す。図１において、ノード７を目的地とするノード１からのＮＰＤＵは、順次ノード２及び３を介してノード４へと搬送される。これは、ノード３が非ＩＳ−ＩＳ経路設定ドメインへの内部ＲＡＰを有しているために可能である。
【００２９】
非ＩＳ−ＩＳドメインにおいては、搬送経緯の予測を立てる必要がある。例えば、ノード４がＮＰＤＵをノード５に搬送した場合、ノード５は、ノード７との連結が切断されているため、ＮＰＤＵをノード４に送り戻すより他に選択がない。またこの時点でノード５からノード７への経路が存在しないと判断したノード４は、ＮＰＤＵをノード３へと送り戻す。
【００３０】
ここでは、非ＩＳ−ＩＳドメイン内における実際の経路設定メカニズムは重要ではない。ＲＡＰによる代替経路設定の鍵となる重要な要素は、非ＩＳ−ＩＳドメインを目的地とするＮＰＤＵが、非ＩＳ−ＩＳドメインへのＲＡＰが構成されているＩＳ−ＩＳドメイン内のリンク経路に送り戻されるということである。
【００３１】
最初のＩＳ−ＩＳプロトコルは、ノード３に送り戻されたＮＰＤＵをノード４を介して再度非ＩＳ−ＩＳドメインへと搬送する。この時点で、おそらく経路設定ループが発生しており、ＮＰＤＵは有効寿命の限界によりネットワーク内で無効となってしまうことが予想できる。
【００３２】
ＲＡＰによる代替経路設定において、ノード３はパケットを搬送するのに適用されるリンク経路上でＮＰＤＵが受け取られたことを検出する。また、ノード３は、このリンク経路が非ＩＳ−ＩＳドメインに接続する内部ＲＡＰ経路であることを検出し、ＲＡＰによる代替経路設定を発動させる。次にノード３は、外部ＲＡＰ経路を介してＮＰＤＵをノード２へと搬送する。
【００３３】
次にノード２は、内部ＲＡＰ経路上でＮＰＤＵを受け取り、ＮＰＤＵを外部ＲＡＰ経路を介してノード６へと搬送する。
【００３４】
ノード６は、内部ＲＡＰ経路上でＮＰＤＵを受け取り、ＮＰＤＵを外部ＲＡＰ経路を介してノード７へと搬送する。
【００３５】
ノード７は、ＮＰＤＵの目的ノードである。このような経緯で、上記の経路設定ループが回避され、ＮＰＤＵを目的地に搬送することができる。
【００３６】
【発明の効果】
上記説明にあるように、本発明による同期デジタル階層型通信ネットワーク及びそれに適用されるＲＡＰによる代替経路設定方法は、経路設定ループを検出し、ＩＳ−ＩＳノードの動作を適宜変更することによって通信量の損失を削減することが可能である。
【図面の簡単な説明】
【図１】本発明の実施の形態を示す経路図である。
【図２】ＩＳＯ  １０５８９のレベル１ＩＳ−ＩＳ経路設定プロトコル及びレベル２ＩＳ−ＩＳ経路設定プロトコルを示す図である。
【符号の説明】
１〜７  ノード
【図１】
0003921628.tif 000002
【図２】
0003921628.tif 000003