(57)【特許請求の範囲】
【請求項１】
ａ）  通信ネットワークに配置した複数のデータ通信チャンネルと、
ｂ）  中間システム（ＩＳ）が、少なくとも一つの非ＩＳ−ＩＳ領域と、少なくとも一つのＩＳ−ＩＳ領域とに分けられる複数の前記中間システム（ＩＳ）であって、
開放形システム間相互接続（ＯＳＩ）のネットワークレイヤの一部分として構成する経路設定プロトコルが、前記少なくとも一つのＩＳ−ＩＳ領域から、前記少なくとも一つの非ＩＳ−ＩＳ領域に在る目的ＩＳにメッセージを経路設定するために提供されており、
更に、 前記少なくとも一つのＩＳ−ＩＳ領域と、前記少なくとも一つの非ＩＳ−ＩＳ領域間との接続が複数有り、
ｃ）  前記少なくとも一つの非ＩＳ−ＩＳ領域内の少なくとも一つのネットワーク要素（ＮＥ）へ経路設定を指示するために、前記少なくとも一つのＩＳ−ＩＳ領域内に前記ＩＳの一つで静的経路を構成する複数の手動隣接（ＭＡｓ）を有し、
ｄ）  前記少なくとも一つの非ＩＳ−ＩＳ領域内の前記目的ＩＳへの接続の内で少なくとも一つの接続が切断された後、前記ＭＡｓに戻された前記メッセージから、前記少なくとも一つのＮＥの識別子を削除する手段と、
代替のＭＡｓを介して前記メッセージの経路設定を成す手段とを有することを特徴とする同期デジタル階層型通信ネットワーク。
【請求項２】
Ａ）  通信ネットワークに配置した複数のデータ通信チャンネルと、
Ｂ）  中間システム（ＩＳ）が、少なくとも一つの非ＩＳ−ＩＳ領域と、少なくとも一つのＩＳ−ＩＳ領域とに分けられる複数の前記中間システム（ＩＳ）であって、
開放形システム間相互接続（ＯＳＩ）のネットワークレイヤの一部分として構成する経路設定プロトコルが、前記少なくとも一つのＩＳ−ＩＳ領域から、前記少なくとも一つの非ＩＳ−ＩＳ領域に在る目的ＩＳにメッセージを経路設定するために提供されており、
更に、 前記少なくとも一つのＩＳ−ＩＳ領域と、前記少なくとも一つの非ＩＳ−ＩＳ領域間との接続が複数有る前記中間システム（ＩＳ）と
を備えた同期デジタル階層型通信ネットワークにおいて、
ａ）  前記少なくとも一つのＩＳ−ＩＳ領域内の前記ＩＳの一つで静的経路を構成する複数の手動隣接（ＭＡｓ）が、前記少なくとも一つの非ＩＳ−ＩＳ領域内の少なくとも一つのネットワーク要素（ＮＥ）に経路設定を生成するステップと、
ｂ）  前記少なくとも一つの非ＩＳ−ＩＳ領域内の前記目的ＩＳへの接続の内で少なくとも一つの接続が切断された後、前記少なくとも一つのＩＳ−ＩＳ領域内に、前記ＭＡｓからの前記メッセージを戻すステップと、
ｃ）  前記ＭＡｓに戻された前記メッセージから、前記少なくとも一つのＮＥの識別子を削除するステップと、
代替のＭＡｓを介して前記メッセージの経路設定を成すステップとを有することを特徴とする同期デジタル階層型通信ネットワークにおけるメッセージの経路設定方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、同期デジタル階層（ＳＤＨ）型通信ネットワークに関し、特に手動隣接（ＭＡ）による代替経路設定を可能とする同期デジタル階層（ＳＤＨ）型通信ネットワークに関する。ＳＤＨ装置は、電話交換局間及び放送ビデオ分配等、質の高い電気通信が必要とされる領域において適用される高帯域通信を可能とする装置の中でも最新のものである。ＳＤＨ装置におけるデータ搬送手段としては、複数のデータ通信チャンネル（ＤＤＣ）が含まれる。また該チャンネルは、開放形システム相互接続（ＯＳＩ）プロトコルを適用するデータ通信ネットワークを構成している。
【０００２】
該ＳＤＨ装置は、幾つかのデータチャンネルにより形成されるデータ通信ネットワークにおいて経路設定ノードを構成し、あらゆる経路設定方法にも対応が可能である。本発明は、二つの経路設定方法の相互活用に関連するものである。
【０００３】
【従来の技術】
ＳＤＨネットワークにおいて、一般的に適用される二つの経路設定方法は、ＩＳ−ＩＳドメイン内経路設定プロトコル（ＩＳＯ  １０５８９）及び連結不良により代替経路が選択された場合に適用される準静的経路設定である。
【０００４】
【発明が解決しようとする課題】
従来のＳＤＨネットワークにおいては、上記経路設定方法が採られたとき、経路設定ループが生じてしまい、通信量の損失が生じるという欠点がある。
【０００５】
本発明は、上記事情に鑑みなされたもので、特に上記経路設定方法が採られる際に経路設定ループを検出し、それに応じてＩＳ−ＩＳノードの動作を変更することを可能とする同期デジタル階層型通信ネットワークを提供することを目的とする。
【０００６】
【課題を解決するための手段】
本発明は、少なくとも一つのＩＳ−ＩＳ領域と少なくとも一つの非ＩＳ−ＩＳ領域に分割される複数の中間システム（ＩＳ）を有し、前記ＩＳ−ＩＳ領域は経路設定を含んでいる開放形システム相互接続（ＯＳＩ）におけるネットワーク階層（階層３）の一部を形成し、かつ領域間のメッセージの経路設定を行う経路設定プロトコルを含む同期デジタル階層型通信ネットワークにおいて、前記非ＩＳ−ＩＳ領域内の一つ以上のネットワーク装置（ＮＥ）からなるネットワーク装置グループへの経路を指示する静経路（手動隣接／ＭＡ）を前記ＩＳ−ＩＳ領域内のＩＳにおいて生成する方法を有し、前記方法は、前記ネットワーク装置グループへの連結不良もしくは前記ネットワーク装置グループ間の連結不良により前記ＩＳ−ＩＳ領域から非ＩＳ−ＩＳ領域へのメッセージが発端のＩＳ−ＩＳ領域へとループしてしまう際に、メッセージのループ行動が発生した前記ネットワーク装置の識別子を前記手動隣接から排除して代替手動隣接によるメッセージの経路設定を実行することを特徴とする。
【０００７】
【発明の実施の形態】
次に、本発明に係る同期デジタル階層型通信ネットワークについて、図面を参照して詳細に説明する。図１は、部分的にＩＳ−ＩＳ経路設定ドメインと非ＩＳ−ＩＳ（静的）経路設定サブドメインの接続を示している。
【０００８】
ＩＳ−ＩＳ経路設定プロトコルは、リンク状動的経路設定プロトコルの一つである。これらリンク状経路設定プロトコルは、自動的にデータ通信ネットワークにおいて経路設定情報を分配し、ノードが実際のネットワークからの必要な経路設定情報を取得することを可能とする。これにより、自動的に経路の再構成が可能となり、ネットワークの連結不良が発生した場合においてもネットワーク欠損箇所において経路設定が可能となる。
【０００９】
ＩＳ−ＩＳ経路設定プロトコルは、レベル１とレベル２の二つの経路設定レベルを有している。これら二つのレベルの用途及び該ＩＳ−ＩＳ経路設定プロトコルの概略的環境に関しては、ＩＳＯ  １０５８９の図２を参照のこと。
【００１０】
本発明は、動的経路設定プロトコルと静的経路設定プロトコルもしくは異なる動的経路設定プロトコルが相互作用するその他のデータ通信形態にも適用が可能である。異なる動的経路設定プロトコルとしては、例えば、ＯＳＰＦや静的経路がある。
【００１１】
参考文献
ＩＳＯ／ＩＥＣ  １０５８９：１９９２（Ｅ）
情報技術、システム間における電気通信及び情報交換、無接続モードネットワークサービス（ＩＳＯ  ８４７３）を提供するためのプロトコルと共に適用される中間システム間ドメイン内経路設定情報交換プロトコルに関する。
【００１２】
用語録
領域  ＩＳ−ＩＳにおけるレベル１経路設定サブドメイン。
ＥＳ  エンドシステム。これらシステムは、ＮＰＤＵを他のシステムとの間で渡したり受け取ったりするものであるが、ＮＰＤＵをシステム間で中継するものではない。
ＩＳ  中間システム。中間システムは、データが他の中間システムもしくはエンドシステム（ＥＳ）へと搬送される際のノードである。
ＩＳ−ＩＳ  ＩＳ−ＩＳドメイン内経路設定プロトコル（参考文献参照）。
ＭＡ  手動隣接。
ＮＥ  ネットワーク素子。
ＮＰＤＵ  ネットワーク階層プロトコルデータユニット。
ＮＳＡＰ  ネットワークサービスアクセスポイント（階層３アドレス）。
ＯＳＩ  開放形システム相互接続。
ＳＩＤ  システム識別子（ＮＳＡＰの一部）。
ルーター  ＩＳを駆動させるＩＳ−ＩＳ。
【００１３】
レベル１の中間システムは、他のシステムとの間でＮＰＤＵを受け取ったり渡したりし、あるソースシステムからその他の目的システムへとＮＰＤＵを中継する。また、該中間システムは、同じ領域内にあるシステムへと直接経路設定をし、目的システムが異なる領域にある場合にはレベル２の中間システムへと経路設定する。
【００１４】
レベル２の中間システムは、複数のレベル２の中間システムを含むサブドメインにおけるシステムとして動作する他、レベル１の中間システムとしても動作する。レベル２のサブドメインにおけるシステムは、目的領域もしくはその他の経路設定ドメインへと経路設定する。
【００１５】
経路設定により搬送されるＮＰＤＵは、非ＩＳ−ＩＳサブドメイン内のＮＥに属するＮＳＡＰを目的地とするＮＰＤＵに関するものである。
【００１６】
ＩＳ−ＩＳは、動的かつリンク状の経路設定プロトコルであり、開放形システム相互接続基準モデルにおけるネットワーク階層（階層３）の一部として含むことが可能である。以下の記載において、ＩＳを駆動するＩＳ−ＩＳについてはルーターという表現を使用する。
【００１７】
ルーターは、二つのレベルの経路設定において適用することができる。レベル１は、領域内における経路設定を示すレベルである。またレベル２は、領域間における経路設定を示すレベルである。
【００１８】
レベル１のルーターは、非ＩＳ−ＩＳネットワーク素子へのレベル１経路設定を可能とするために静的経路を取り入れることを可能とする。該静的経路は、手動隣接（ＭＡ）と呼ばれるもので、単一のＮＥもしくは複数のＮＥからなるＮＥグループを指し示すのに適用される。構成された該ＭＡを有するレベル１のルーターは、ＭＡの詳細をレベル１のリンク状態情報に伝播する。従ってレベル１のルーターの全てがレベル１サブドメイン内に構成されるＭＡについて情報を得ることになる。
【００１９】
ＭＡが複数のＮＥからなるＮＥグループを指し示すのに適用されるとき、非ＩＳ−ＩＳグループ内の連結不良による非ＩＳ−ＩＳグループにおける経路設定不良のために、メッセージ（ＮＰＤＵ）はＭＡを含むＩＳ−ＩＳネットワーク素子（ＮＥ）にループして戻ってしまう。ＮＥは、メッセージを該メッセージが搬送されてきた非ＩＳ−ＩＳグループへと送り戻すが、これにより経路設定ループが発生し、必然的に通信量の損失が生じてしまう。このときＮＰＤＵは、寿命が尽きて削除されるまでループ行動を続ける。このような状況の下でのＩＳ−ＩＳドメインから非ＩＳ−ＩＳネットワーク素子（ＮＥ）グループへの第２の接続は無意味である。
【００２０】
図１において、ノード１及び５はＩＳ−ＩＳルーターであり、ノード２〜４は非ＩＳ−ＩＳルーターであり、ＭＡはノード１及び５に適用され、各ＭＡはノード２〜４のシステム識別子を含んでいる。また図１に示されるように、ノード２と３の間の連結は断たれている。ノード２〜４への経路設定は、ノード１を介するが、これはＩＳ−ＩＳドメインにおける最短経路設定によるものである。
【００２１】
ＩＳＯ  １０５８９の下での現状では、経路設定はノード１からノード４へと実行され、メッセージはノード２からノード１へと送り戻され、ＭＡにより再度ノード２へと送り戻される。このように、メッセージは寿命が尽きて削除させるまでの間ノード１とノード２の間でループ行動を続ける。
【００２２】
ＭＡによる代替経路設定は、ＭＡが非ＩＳ−ＩＳネットワーク素子（ＮＥ）グループへと経路設定に適用されるとき、連結の回復を可能とし、ＩＳ−ＩＳドメインと非ＩＳ−ＩＳネットワーク素子（ＮＥ）との間の多重接続の適用による効果を得ることを可能とする。ＭＡによる代替経路設定は、ＭＡの伝播状態を制御することによって連結の回復を可能とする。非ＩＳ−ＩＳグループ内における連結の切断によるメッセージのループ行動が検出されると、メッセージのループ行動の発端であるＮＥの識別子がＩＳ−ＩＳのレベル１伝播過程（リンク状態情  報）から削除される。このことにより、代替ドメイン間接続におけるＭＡの選択が可能となる。
【００２３】
幾つかのＮＥグループを指し示すＭＡは、非ＩＳ−ＩＳネットワーク素子（ＮＥ）のシステム識別子（ＮＰＤＵの一部）のリストを含んでいる。またＭＡは、ＮＥと接触するために適用されるポートを有している。非ＩＳ−ＩＳグループ内で連結の切断が生じると、幾つかのＮＥが接触不能となり、よってメッセージのループ行動が発生し得る。
【００２４】
メッセージ（ＮＰＤＵ）が、ＭＡに従って経路設定されるポ−トにおいて受け取られると、ＮＰＤＵの目的ＮＳＡＰのシステム識別子がＭＡのシステム識別子リストから削除される。このとき、ＭＡは最初に引き下ろされ、システム識別子が削除されると再び引き上げられる。
【００２５】
ＭＡ内の各システム識別子に対する接触の不可が検出される際のＭＡの上下運動を防ぐために、ホールドオフタイマー（１６〜３２秒）が適用される。該ホールドオフタイマーにより、システム識別子の削除のためにＭＡが引き下ろされる以前に連結切断に関連する全てのシステム識別子を収集することが可能となる。
【００２６】
連結不良の解消後にシステム識別子を自動的に回復させる際、システム識別子は、単一のジッタ回復タイマー（約５分）の終了において回復する。しかしこれは、ＩＳ−ＩＳドメインにおいて、目的ノードに対して他に経路がない場合のみにおける動作である。
【００２７】
本発明は、異なる経路設定プロトコルと相互作用するための静的経路を適用するその他のリンク状動的経路設定プロトコルにおいても適用可能である。
【００２８】
ここで再度図１を参照すると、本発明において、経路設定はノード１からノード４へと実行される。連結の切断により、初めてメッセージがノード２からノード１へと送り戻されると、ループが検出され、ノード４のシステム識別子がノード１のＭＡから削除される。ノード１におけるＭＡの変更は、ＩＳ−ＩＳレベル１サブドメイン（領域）へと伝播される。該領域内のレベル１ルーターは経路を再構築し、ノード５を介するノード４への経路が構成される。経路の再構築以前にノード４に送られたメッセージは、おそらくネットワーク内に損失されている。しかしこれは、上部階層プロトコル（階層４の裁定）における回復機構によって対処される。
【００２９】
【発明の効果】
上記説明にあるように、本発明による同期デジタル階層型通信ネットワークは、経路設定ループを検出し、ＩＳ−ＩＳノードの動作を適宜変更することによって通信量の損失を削減することが可能である。
【図面の簡単な説明】
【図１】本発明の同期デジタル階層型通信ネットワークにおいて、ＩＳ−ＩＳ経路設定ドメインと非ＩＳ−ＩＳ（静的）経路設定サブドメインの接続を示す図である。
【符号の説明】
１〜４  ノード
【図１】
0003905218.tif 000002