(57)【要約】【課題】  コネクション・オリエンテッド光通信ネットワークの制御方式に対する制御方法又はプロトコルを提供する。【解決手段】  コネクション・オリエンテッド・ネットワークの制御方式に対する制御方法又はプロトコル。実施例は、自動切替トランスポートネットワーク（ＡＳＴＮ  Ｇ．８０７）である。このようなプロトコルは、トランスポートネットワークを通じて接続を設定及び解除する目的を有する一組の制御機能を提供する。「ＡＴＭ」、「ＰＮＮＩ」、又は「ＭＰＬＳ」のような「リンク状態パケット」に基づくプロトコルと異なり、このプロトコルは、各ノードがそれ自身の情報だけを保持する完全共有ネットワークデータベースに基づいている。これは、単一ノードに課せられる必要な計算を大幅に低減する。
2005510961.tif 000002
【特許請求の範囲】
【請求項１】
送信元及び宛先ノード間のネットワークに最適な経路を見つけ、該経路を通じて接続を確立するための通信ネットワーク制御方法であって、
要求段階と、
応答段階と、
確認段階と、
を含み、
前記要求段階では、メッセージは、累積コスト及び可能な経路の他のメトリックに関する情報を収集するためにネットワーク上で伝達され、該メッセージの届いた各ノードは、結果のメトリックを有する最良の部分的結果を記憶し、先行するホップは、該ノードによる該ネットワークの知識が不要になるように前記経路を識別する、
ことを特徴とする方法。
【請求項２】
前記部分的結果は、更に良い経路を示す新しいメッセージを受信すると更新され、
ノード上の更新は、いくつかを除いて可能な隣接ノードの全てに伝達され、
前記最適経路は、前記要求段階で選択されて、横断される前記ノードのホップ毎の共有情報と共に前記ネットワークに保存される、
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記宛先ノードから開始して、先行ホップという変数に示されたノードに向うフリーチャンネルが選択され、
次に、前記応答段階があり、この段階では、前記フリーチャンネルが見つかった場合にマトリックス接続が確立され、この処理が応答メッセージと共に前記ホップの先行ノードに伝達される、
ことを特徴とする請求項１に記載の方法。
【請求項４】
前記宛先ノードを除いて、前記応答メッセージを送る下流ノードに対して肯定応答メッセージも送られることを特徴とする請求項１に記載の方法。
【請求項５】
最後のものと思われる応答メッセージが前記送信元ノードに届き、前記マトリックス接続の全てが生成された時に、前記回路は確立され、確認メッセージが、前記確認段階を終了させるために前記送信元ノードから前記宛先ノードへ伝達されることを特徴とする請求項１に記載の方法。
【請求項６】
フリーチャンネルが見つからない場合は、前記処理が失敗したことを通知するために、エラーメッセージが前記送信元ノードに送られ、既に確立されたマトリックス接続を取り消すために、取り消し手順が前記宛先ノードに対して開始されることを特徴とする請求項１に記載の方法。
【請求項７】
前記要求段階では、タイマーが前記宛先ノード上で作動され、このタイマーの前記宛先ノード上での期限切れは、前記要求段階の終了を決めることを特徴とする請求項１に記載の方法。
【請求項８】
前記タイマーは、最初の要求メッセージが前記宛先ノードに届いた時に該ノード上で作動され、前記送信元から前記宛先への最も長い経路及び最も短い経路の推定伝達時間の差に少なくとも等しく、かつ、有利な態様においてはそれよりも長い時間に設定されることを特徴とする請求項７に記載の方法。
【請求項９】
前記タイマーは、最初の要求メッセージが前記宛先ノードに届いた時に作動され、前記送信元から前記宛先への２つの経路の推定伝達時間の差に少なくとも等しいか又はそれよりも長い時間に設定されるが、新しい要求メッセージが前記宛先ノードに届いた時にリセットされ、その度に再び開始されることを特徴とする請求項７に記載の方法。
【請求項１０】
前記宛先ノードに届いた最初の要求メッセージは、最良のソリューションとして受け入れられ、前記応答段階が開始されるが、他のその後の要求メッセージは、それらが前記確認段階の終了前に該宛先ノードに届く場合に考慮され、より良いソリューションが見つかった場合は、それが実行され、先行する又は最初の試みは取り消されることを特徴とする請求項１に記載の方法。
【請求項１１】
前記要求段階では、メッセージは、リンクのコストに応じて、前記ネットワーク内を横断する各リンク上で人為的に遅延され、前記宛先ノードに届く最初の要求メッセージは、最良の経路を表すものとして受け入れられることを特徴とする請求項１に記載の方法。
【請求項１２】
メッセージ伝達規則は、前記ネットワークのノードをレベル１領域にまとめ、該レベル１領域を次にレベル２領域にまとめ、次々にかつ再帰的に、レベルＮ領域にまとめることができるレベルＮ−１領域までを仮定して設定されることを特徴とする請求項１に記載の方法。
【請求項１３】
数Ｎは、２又は３であることを特徴とする請求項１２に記載の方法。
【請求項１４】
前記領域は、前記数又は領域内の要素をかなり低く、かつ、有利な態様においては１００よりも低く維持し、領域間／領域内トラフィック関係を最小にするように定義されることを特徴とする請求項１２に記載の方法。
【請求項１５】
レベルＮ領域は、１つのノードはレベル０領域であり、１つのレベルＮ領域はレベルＮ−１領域のグループであるという規則に再帰的に従うことにより定義されることを特徴とする請求項１２に記載の方法。
【請求項１６】
前記ノードに加えて、レベルは、隣接ノードにも割り当てられ、
前記隣接ノードのレベルは、隣接ノードはそれが物理リンクの隣接ノードであり、ｋが該リンクのエンドノードレベル間の最小値である場合にレベルｋであり、隣接ノードはそれが通過隣接ノードである場合にレベル０であるという規則に従って前記ノードのレベルから誘導される、
ことを特徴とする請求項１２に記載の方法。
【請求項１７】
レベル及び領域は、ノード及び隣接ノードに対して定義され、
以下のメッセージ伝達規則、
・前記メッセージの起点の方向に伝達はない、
・通過隣接ノード上を通過する前記要求の伝達はない、
・前記隣接ノードのテールノードが、該テールノードのレベルで前記宛先ノード内の同じ領域にない場合は、前記通過隣接ノード上の伝達はない、
・現在のノード及びテールノードが該現在のノードのレベルで同じ領域にない場合は、伝達はない、
・前記現在のノードのレベルが前記隣接ノードのレベルよりも高く、前記現在及び宛先ノードが該隣接ノードのレベルで同じ領域にない場合は、伝達はない、及び
・前記テール及び宛先ノードが、前記現在及び宛先ノードが同じ領域にある最小レベルで同じ領域にない場合は、伝達はない、
も定義される、
ことを特徴とする請求項１に記載の方法。
【請求項１８】
付随する伝達方向が列挙された少なくとも以下のメッセージ、
2005510961.tif 000004
が実行されることを特徴とする請求項７に記載の方法。
【請求項１９】
接続の生成が境界「ＴＮＥ」ノードから要求された時に、前記接続の生成に対するシグナリングシーケンスの間に以下のイベントのシーケンス、
・「ＴＮＥ」が、「Ｃｒｅａｔｅ＿Ｒｅｑｕｅｓｔ」を発する、
・中間「ＴＮＥ」ノードが、「Ｃｒｅａｔｅ＿Ｒｅｑｕｅｓｔ」を伝達する、
・宛先「ＴＮＥ」が、「ＵＮＩ」要求を宛先クライアントに送る、
・前記宛先クライアントがこの入力要求を受け入れた場合は、この処理が続行され、又は、拒否の場合は、シグナリング処理が終了し、接続要求拒否メッセージが送信元クライアントに送られる、
・前記処理が継続する場合は、全ての有用な「Ｃｒｅａｔｅ＿Ｒｅｑｕｅｓｔ」メッセージが届いた時に、前記宛先「ＴＮＥ」は、該「Ｃｒｅａｔｅ＿Ｒｅｑｕｅｓｔ」メッセージを生成して選択された経路上で伝達する、
・前記中間ノードは、「Ｃｒｅａｔｅ＿Ｒｅｓｐｏｎｓｅ」メッセージを伝達し、「確認」メッセージ（Ａｃｋ）を先行ノードに送る、
・送信元「ＴＮＥ」は、前記送信元クライアントに通知し、前記「確認」メッセージを前記宛先「ＴＮＥ」に送る、
・前記送信元クライアントは、トラフィックの送信を開始する、及び
・前記「確認」メッセージが、前記宛先「ＴＮＥ」に届く、
があることを特徴とする請求項１８に記載の方法。
【請求項２０】
前記要求段階では、メッセージは、ノードの必要な細分性で接続する機能に関係なく前記ネットワーク上で流され、前記ノードが細分性の粗いマトリックス接続機能を有する場合は、この事実は、対応するリンクに付随するコストでのみ表されることを特徴とする請求項１に記載の方法。
【請求項２１】
前記応答段階では、前記選択されたマトリックス接続が達成され、いくつかの接続が、要求された回路よりも粗い細分性を有する場合は、それらは、通過ノードの一部であると宣言されることを特徴とする請求項１９に記載の方法。
【請求項２２】
前記通過ノードが宣言され、前記回路の識別子とは異なるそれ自身の識別子を有して生成されることを特徴とする請求項２１に記載の方法。
【請求項２３】
各通過ノードは、それ自身の確認段階を達成し、付随する確認メッセージは、該通過ノードの２つの主端の間で伝達されることを特徴とする請求項２１に記載の方法。
【請求項２４】
２つのノード間の通過ノードの存在は、新しい隣接ノードとしてこれらのノードに通知されることを特徴とする請求項２１に記載の方法。
【請求項２５】
前記送信元ノードからの接続要求メッセージは、前記送信元及び宛先ノードと、通過域や保護などの経路特性を指定することを特徴とする請求項１に記載の方法。
【請求項２６】
前記ノードは、ポート及びそのポートの特性（多重化機能）と、チャンネル及びその状況（作動及び／又は管理）と、接続性及びコストの可能な内部制限とに関する情報を含む該ノードのリソースに関する情報を有することを特徴とする請求項１に記載の方法。
【請求項２７】
前記ノードは、隣接ノードのアイデンティティに関する情報（光ネットワークにおける「ＩＰ」アドレス又は単一識別子）を含む隣接ノード及びリンクに関する情報を有することを特徴とする請求項１に記載の方法。
【請求項２８】
各隣接ノードに対して、前記情報はまた、このノードを隣接ノードに接続するリンク又は「ＳＲＬＧ」のリストを含み、
各リンクに対して、前記情報は、該リンクの基本的機能、該リンクの作動状況、該リンクの管理状況、及び該リンクのコストを含む、
ことを特徴とする請求項２７に記載の方法。
【請求項２９】
前記プロトコルの部分的結果に関する情報は、前記要求の識別子と、前記累積コスト及び他のメトリックと、前記先行ホップとに関する情報を含むことを特徴とする請求項１に記載の方法。
【請求項３０】
請求項１から請求項２９のいずれか１項に記載の方法を実施する通信ネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コネクション・オリエンテッド光通信ネットワークの制御方式に対する制御方法又はプロトコルに関する。
【背景技術】
【０００２】
様々な制御プロトコルが「ＰＮＮＩ」又は「ＭＰＬＳ」のようなコネクション・オリエンテッド回路の構築のために提案されてきた。これらのプロトコルは、経路指定プロトコルがノードの全てにネットワーク全体の完全な又は階層的に集合された記述を配信してそれを更新し続ける「リンク状態パケット」に基づいている。
この方式は、例えば「ＡＴＭ」スイッチの「ＩＰ」ルータのような制限されていない機器を有するネットワークのための効率的な作動モードを供給するが、ネットワーク要素の接続性の制限が置かれるか又は最良の経路を計算するために同時にいくつかの異なるメトリックを考慮する必要がある時に、ネットワーク要素経路指定テーブルに管理及び保存すべき情報の量が増加する。このように、経路指定プロトコルは、更に複雑になり、同じく増加するトランスポートによって使用される帯域幅を有するより高い周波数で増加した情報量を運び、リンク状態プロトコルの本来のメリットがなくなる傾向にある。
【０００３】
歴史的に、トランスポートネットワークは、共用の制御方式を持たず、全ての作動は、集中型ネットワーク管理システムによって行われる。新しい種類のトランスポートネットワーク・アーキテクチャ（ＡＳＯＮ、ＡＳＴＮ、ＧＭＰＬＳ）の出現により、今日では、ネットワークに経路指定機能を普及させる必要性が生じてきた。
インストールされたトランスポートネットワークの数が多いために、フィールドに既にある装置にできるだけ小さな影響しか与えないソリューションは、市場の大部分によって最適なソリューションと考えられることになる。
更に、故障の場合に、従来の経路指定プロトコルは、関係するリソースが利用可能でないことをネットワーク又はそのエリアの全ての機器に警告することを必要とし、これは、ネットワークがトラフィックを復元しようと試み、他の緊急の作動が実行されるべきである重大な時に発生する。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明の一般的な目的は、コネクション・オリエンテッド光ネットワークの制御に対する革新的な方法又はプロトコルを利用可能にすることにより上述の欠点を是正することである。また、本方法に従って作動するネットワークも提供される。
【課題を解決するための手段】
【０００５】
この目的に鑑みて、送信元及び宛先ノード間でネットワーク内の最適な経路を見つけ、この経路を通じて接続を構築し、要求段階、応答段階、及び確認段階を含む通信ネットワーク制御方法を本発明によって提供する。要求段階では、メッセージは、累積コスト及び可能な経路の他のメトリックに関する情報を収集するためにネットワーク上で伝達され、メッセージが届いた各ノードは、結果のメトリックを有する最良の部分的結果と、ノードによるネットワークの知識が必要ないようにその経路を識別する先行するホップとを記憶する。本方法の別の態様によると、部分的結果は、更に良い経路を示す新しいメッセージを受信すると更新される。ノード上の更新は、いくつかのノードを除いて全ての可能な隣接ノードに伝達され、最適な経路は、要求段階で選択されて、経路が横断するノード内のホップ毎の共有情報と共にネットワークに記憶される。
【０００６】
本発明の別の態様によると、宛先ノードから始めて、以前のホップという変数に示されたノードに向うフリーチャンネルが選択される。次に、応答段階があり、この段階では、フリーチャンネルが見つかった場合に、マトリックス接続が確立され、処理は、ホップの先行ノードに応答メッセージと共に伝達される。
本発明の別の態様によると、最後のものと思われる応答メッセージが送信元ノードに届き、全てのマトリックス接続が作り出された時に、回路が確立され、「確認」メッセージは、確認段階を終了するために送信元ノードから宛先ノードに伝達される。
【０００７】
最後に、フリーチャンネルが見つけられない場合、処理が失敗したことを知らせるためにエラーメッセージが送信元ノードに送られ、既に確立されたマトリックス接続を取り消すために、宛先ノードに対して取り消し手順が開始される。
また、本発明の原理により、本方法に従って通信ネットワークも達成される。
本発明の革新的な原理及び従来技術と比較したその利点の説明を明確にするために、この原理を適用する非制限的実施例により、可能な実施形態について添付図面を使って以下に説明する。
【発明を実施するための最良の形態】
【０００８】
図を参照すると、図１は、参照番号１０で全体的に示され、一般的にある一定数のＩＰルータ１１及び「ネットワーク要素（ＮＥ）」１２から構成されたネットワークの図である。ネットワークを構成している要素の全ては、「ノード間インタフェース（ＮＮＩ）」及び「ユーザネットワークインタフェース（ＵＮＩ）」を横断するネットワーク接続によって相互接続することができる。勿論、当業者にとって明らかなように、ネットワークの正確な構造は、本発明の使用に必ずしも必要ではない。
【０００９】
本明細書で説明する方法又はプロトコルは、「光路制御プロトコル」と呼ばれ、簡略にするために今後は頭文字「ＬＰＣＰ」で示す。
以下に明らかにされるように、「ＬＰＣＰ」プロトコルは、光トランスポートネットワークに現在供給されている経路指定のための「ＰＮＮＩ」又は「ＯＳＰＦ−ＴＥ／ＩＳＩＳ−ＴＥ」タイプ、及び、シグナリングのための「ＲＳＶＰ−ＴＥ」又は「ＣＲ−ＬＤＰ」の公知の複雑な経路指定及びシグナリングプロトコルに代わって、低コスト及びリソースの低使用を備えた簡単な代替プロトコルである。
【００１０】
「ＬＰＣＰ」は、「ユーザネットワークインタフェース（ＵＮＩ）」や「ネットワーク間インタフェース（ＮＮＩ）」から、及び、ネットワーク管理システムから発せられる要求に対するＳＤＨ／ＳＯＮＥＴ／光路回路の柔軟な割当てに非常に有用である。
「ＡＴＭ  ＰＮＮＩ」又は「ＭＰＬＳ」のような「リンク状態パケット」に基づくプロトコルとは違って、「ＬＰＣＰ」プロトコルは、各ノードがそれ自身の情報だけを保存する完全共用ネットワークデータベースに基づいている。これは、個々のノードに課せられる計算要件を大いに低減する。
【００１１】
送信元ノードからの接続要求の受信後に、「ＬＰＣＰ」プロトコルは、その要求を満たす最も少ないコストの経路を見つける。その要求は、送信元及び宛先ノード、及び、例えば通過帯域や保護などの経路の特性を指定する。
プロトコルは、各ノードがそれ自身のリソースのみを知っている共用手法、ノードをその隣接ノードに接続するリンク、及びプロトコルの部分的結果に基づいている。プロトコルは、残りのネットワークのトポロジー及びパラメータについて何も知らない。最良の経路の計算は、ノードの全てがそのネットワークのローカル知識を使用して計算の一段階を実行する共用モードで行われる。
【００１２】
リソース割当てコストが規則的なメトリックの形で表すことができるという条件で、プロトコルは、任意の種類のネットワーク又はトラフィック技術ポリシーに対して使用することができる。
ノードリソース情報は、ポート及びポート特性（多重化機能）、チャンネル及びその状況（作動及び／又は管理）、及び、接続性及びコストの可能な内部制限に関する情報を含む。
【００１３】
隣接ノード及びリンクに関する情報は、隣接ノードのアイデンティティ（光ネットワーク内の「ＩＰ」アドレス又は単一識別子）に関する情報を含む。更に、各隣接ノードに対して、この情報は、このノードを隣接ノードに接続するリンク又は「ＳＲＬＧ」（別々に又は個々に処理される）のリストを含む。各リンクに対しては、この情報は、リンクの基本的な機能（リンクグループに割当てることができる最小帯域幅）、リンクの作動状態（利用可能、利用不能）、リンクの管理状態（「ＧＭＰＬＳ」の観点から、ロック又は非ロック）、リンクのコスト（残りの機能及び任意の他のパラメータに基づく）、リンクの使用に関して許可された／禁止されたユーザグループのリスト（必要に応じて）、リンクグループのシグナリングのために使用されたポート／チャンネルのインデックス、及び経路生成アルゴリズムのパラメータ（例えば、生成要求の伝達に関するコスト制限）を含む（ローカルノード側で）。
部分的プロトコル結果に関する情報は、要求識別子、累積コストと他のメトリック、及び先行ホップに関する情報を含む。
【００１４】
プロトコルは、接続の確立に関する異なる段階を含む。特に、要求段階、応答段階、及び確認段階がある。
要求段階では、メッセージは、累積コスト及び可能な経路の他のメトリックに関する情報を収集するためにネットワーク全体で共有される。各ノードは、結果のメトリックとその経路を識別する先行ホップとを有する最良の部分的結果を記憶する。これらの部分的結果は、更に良い経路を示すメッセージの受信に際して更新される。ノード上の更新は、いくつかのノードを除いて隣接ノードの全てに伝達される。以下に説明する適切なメッセージフィルタリング戦略は、ネットワーク内のメッセージ数の低減を可能にし、同時に最適な経路を見つけるのに必要な情報の全てを保存する。
【００１５】
以下で分るように、要求段階では、タイマーが宛先ノード上で作動し、このタイマーの宛先ノード上の期限切れが、要求段階の終了を決める。
次に、応答段階がある。最適な経路は、先行段階で既に選択されており、経路が横断するノード内のホップ毎の共有情報と共にネットワークに記憶される。宛先ノードから開始して、「先行ホップ」変数に示されたノードに向うフリーチャンネルが選択される。
フリーチャンネルが見つかった場合、マトリックス接続が確立され、処理は、ホップの先行ノードに応答メッセージと共に伝達される。宛先ノードを除いて、この応答メッセージを送る下流ノードに対して肯定応答メッセージも送られる。
【００１６】
逆にフリーチャンネルが見つからない場合、処理が失敗したことを知らせるためにエラーメッセージが送信元ノードに送られる。更に、既に確立されたマトリックス接続を取り消すために、取り消し手順が宛先ノードに対して開始される。
最後の応答メッセージが送信元ノードに届き、マトリックス接続の全てが生成されると、回路が確立され、「確認」メッセージが、確認段階を達成するために送信元ノードから宛先ノードへ伝達される。
【００１７】
ネットワークを通じてメッセージを伝達させるために、要求段階においてメッセージのアドレスに関する判断が必要な時に各ノードが従うべき伝達規則を確立する必要がある。本発明による現時点で有益と思われる基本的な規則を以下に示す。これらの規則は、本発明によるプロトコルの一般的な挙動を妨げることなく更新することができるであろう。
伝達規則の主な目的は、メッセージを高速化することである。この高速化なしには、ネットワーク内の膨大な量のメッセージのために「ＬＰＣＰ」の拡張性が損なわれるであろう。
【００１８】
以下に示す伝達規則は、ノードをレベル１領域にまとめることができ、レベル１領域は、次にレベル２領域にまとめられ、次々に再帰的にレベルＮ領域にまとめられるレベルＮ−１領域までを仮定する。
最も適切な数Ｎは、特定の要件に応じて変化する可能性があるが、ほとんどの実用的な場合では、それを２又は３とすることができる。
更に、領域を定義するための最良の判断基準も特定の要件に応じて変わる可能性がある。領域内の要素の数を適当に低く維持し（１００よりも少なく）、領域間／領域内トラフィック関係を最小にすることが提案されるであろう。特定の場合には、より良いガイドラインをもたらす実験的試験を行うこともできると考えられる。
【００１９】
更に厳密には、ここで以下のようにレベルＮ領域を再帰的に定義することができる。
・１つのノードは、１つのレベル０領域であり、
・１つのレベルＮ領域は、レベルＮ−１領域のグループである。
従って、ノード及び隣接ノードにもレベルが割り当てられる。ノードレベルは、例えば、領域間トラフィックを最小にする目的で、フィールド内の最良の結果を示す判断基準に従って割り当てられる。
これに反して、隣接ノードのレベルは、ノードレベルによって誘導される。隣接ノードは、それが物理リンクの隣接ノードであり、ｋがリンク端ノードレベルの最小値である場合、レベルｋである。隣接ノードは、それが通過隣接ノードの場合にレベル０である。
【００２０】
本発明の１つの態様によると、伝達規則は、以下のように定められる。
１．メッセージの起点の方向に伝達はない。
２．通過隣接ノード上に通過要求は伝達しない。
３．隣接ノードのテールノードが、テールノードレベルで宛先ノード内の同じ領域上にない場合、通過隣接ノード上に伝達しない。
４．現在ノード及びテールノードが現在ノードと同じ領域にない場合、伝達しない。
５．現在ノードのレベルが隣接ノードのレベルよりも高く、現在ノード及び宛先ノードが隣接ノードのレベルで同じ領域にない場合、伝達しない。
６．テールノード及び宛先ノードが、現在ノード及び宛先ノードが同じ領域にある最小レベルで同じ領域にない場合、伝達しない。
【００２１】
階層的分割概念は、その一般的な方向において全く新しいものではないが（例えば、それは、「ＯＳＰＦ」、「ＩＳＩＳ」、及び「ＰＮＮＩ」のような主要経路指定プロトコルの全てに使用された）、上述の伝達規則の組は、これに反して他の全ての公知の方式とは異なる。
別の問題は、要求段階の終りを判断することである。実際には、全ての有意な経路が比較されたことを保証するのに十分な情報がネットワーク上で収集された時に、要求段階の終了を許可すべきである。
【００２２】
要求メッセージがどれほど多くのネットワークを訪ねたかを判断する簡単で効率的な方法がないので、本発明の１つの態様に従って、４つの妥協的代替案が以下に提案される。
第１の代案は、宛先ノード上でタイマーの使用を必要とする。これは、最も単純な代案であり、最初の要求メッセージが宛先ノードに届いた時に、タイマーが宛先ノード上で作動される。タイマーは、送信元から宛先までの最も長い経路及び最も短い経路に対するの推定伝達時間の差と少なくとも等しく、有利な態様においてはこれよりも長い時間に設定すべきであり、要求段階は、タイマーが期限切れした時に終了する。実際には、時間設定が、送信元から宛先までの最も長い経路及び最も短い経路の推定伝達時間の差に少なくとも等しいか又はそれよりも長い場合、タイマーが期限切れする前に全ての要求メッセージが宛先ノードに届くことになる可能性が高い。
【００２３】
第２の代案は、前の代案の完成バージョンである。第１の要求メッセージが宛先ノードに届く時にタイマーが宛先ノード上で設定され、タイマーが期限切れすると要求段階が終了する。しかし、タイマーは、送信元から宛先への２つの経路の推定伝達時間の差に少なくとも等しい時間で設定され、新しい要求メッセージが宛先ノードに届く毎にゼロにされて再び開始される。
時間設定が、送信元から宛先への２つの経路の推定伝達時間の差に少なくとも等しく、有利な態様においてこれよりも長い場合は、タイマーが期限切れする前に、次の要求メッセージが宛先ノードに届くことになる可能性が高い。
【００２４】
第３の代案は、宛先ノード上の最初の要求メッセージが最良のソリューションとして直ちに受け入れられ、応答段階が開始されることを要求する。他のその後の要求メッセージは、それらが確認段階の終了前に宛先ノードに届く場合に考慮される。より良いソリューションが見つかった場合は、それが実行されて先行又は最初の試みは取り消される。
第４の代案は、先行代案の改良と見なすことができる。メッセージは、メッセージの到着の遅れがメッセージが横断するリンクのコストに依存するように、リンクのコストに応じて各リンク上で人為的に遅延される。このようにして、宛先ノードに達する最初の要求メッセージは、恐らく最適な経路を既に表しており、応答段階では、新しい要求メッセージは受け入れられない。
【００２５】
本発明の１つの態様によると、「ＬＰＣＰ」プロトコルは、自動的に通過ノード（仮想隣接ノード）を生成することができる。「ＬＰＣＰ」プロトコルは、階層型トランスポートネットワークを制御するために考案された。階層型ネットワークの従来の作動は、クライアント層の構成の前にサーバ層の構成を仮定する。回路がクライアント層で要求されて接続性がない場合、回路の生成は、追加のリンクがサーバ層の回路の形式で生成されるまで延期されるべきである。
【００２６】
「ＬＰＣＰ」はまた、経路の検索が全ての層を考慮する、よりインテリジェントかつ統合された作動方法を可能にする。より高次の層でのリンクの選択は、より大きな帯域幅を占めるので、より高いコストを有するのは当然である。
このようにして、「ＬＰＣＰ」は、必要な時に自動的に通過ノードを生成し、従って、これらの通過ノードは、他の回路にも利用可能である。自動的に生成された通過ノードの取り消しも自動的であり、使用されたクライアント層回路の全てが取り消された時に起こる。
【００２７】
本発明による通過ノードの自動生成の挙動を以下に説明する。
応答段階では、要求された細分性で接続されるノードの機能に関係なく、メッセージは、ネットワーク全体に亘って流される。ノードが粗いマトリックス接続機能を有する場合、この事実は、リンクに付随するコストでのみ表される。
応答段階では、選択されたマトリックス接続が達成される。いくつかの接続が要求された回路の細分性よりも粗い場合は、それらは、通過ノードの一部と宣言され、通過ノードが宣言されて、回路の識別子とは異なるそれ自身の識別子を有して生成される。
【００２８】
各通過ノードは、それ自身の確認段階を生成する。「確認」メッセージは、一般的に要求された回路の宛先及び送信元ノードと一致しないことになる通過ノードの２つの終端の間で伝達される。
２つのノード間の通過ノードの存在は、新しい隣接ノードとしてこれらのノードに通知される。これは、その後の「ＬＰＣＰ」の作動によって使用されることになる。
【００２９】
革新的な原理又は本発明を明らかにするために、図２及び図３は、接続処理におけるメッセージの流れを示している。
第一に、上述のように、各々が独自の伝達方向を有する様々なメッセージタイプが定義される。
メッセージ及び伝達方向は、以下の表にまとめられる。
【００３０】
2005510961.tif 000003
【００３１】
方向の定義において、「送信元／宛先」は、メッセージが全ての関連する「通過ネットワーク要素」、すなわち「ＴＮＥ」をその特定の接続要求に対して送信元／宛先方向に横断することを意味する。
図２は、生成の成功の場合の「ＬＰＣＰ」使用可能ネットワーク内のメッセージの流れを示す。
図３は、「ＴＮＥ  Ｃ」が手順を中途終了させ、従って宛先ノードに「削除要求」、及び送信元ノードに「エラー生成」メッセージを送ることを意味する生成の失敗の場合を示す。
図２及び図３の両方では、ネットワーク要素間の物理経路と端末ノード間の対応する論理経路とが示されている（成功の場合の送信元ノード及び宛先ノード、又は、失敗の場合のメッセージの生成に関わるノード）。
【００３２】
図４は、生成シグナリングシーケンスと共に回路の生成の実施例を示す。特に、この実施例には以下の段階がある。
１．「ＵＮＩ−Ｃ」は、境界「ＴＮＥ」への接続を要求する。
２．「ＴＮＥ」は、「Ｃｒｅａｔｅ＿Ｒｅｑｕｅｓｔ」を発する。
３．中間「ＴＮＥ」は、上述の規則に従って「Ｃｒｅａｔｅ＿Ｒｅｑｕｅｓｔ」を伝達する。
４．宛先「ＴＮＥ」は、「ＵＮＩ」要求を宛先クライアントに送る。
５．宛先クライアントは、この入力要求を受け入れる。逆の場合は、シグナリング処理がここで終了し、接続要求拒否メッセージが、送信元クライアントに送られる。
６．有用な「Ｃｒｅａｔｅ＿Ｒｅｑｕｅｓｔ」メッセージの全てが到達した場合（全てのメッセージの到達に関する判断を為し得る方法は、既に説明されている）、宛先「ＴＮＥ」は、「Ｃｒｅａｔｅ＿Ｒｅｓｐｏｎｓｅ］メッセージを生成して選択された経路上で伝達する。
７．中間ノードは、「Ｃｒｅａｔｅ＿Ｒｅｓｐｏｎｓｅ」メッセージを伝達し、「確認」メッセージ（Ａｃｋ）を先行ノードに送る。「確認」メッセージ（Ａｃｋ）は、エラーメッセージを運ぶこともできるであろう。
８．送信元「ＴＮＥ」は、送信元クライアントに通知し、「確認」メッセージを宛先「ＴＮＥ」に送る。
９．送信元クライアントは、トラフィックの送信を開始する。
１０．「確認」メッセージが、宛先「ＴＮＥ」に届く。
【００３３】
ここで所期の目的が達成されたことは明らかである。
「ＬＰＣＰ」の独特な特徴は、ネットワーク機器の全てにトポロジー及び制限データを配信することなく最適経路を見つけることができるということである。各ネットワーク要素は、それ独自のデータといくつかの周囲の情報とを保存しておくだけでよく、従って、ネットワーク要素にコピーして記憶する必要があるデータの量を大幅に低減する。
【００３４】
「ＬＰＣＰ」を用いるネットワーク上へのコピーは、「ＵＮＩ」要求の時だけに発生するが、「ＯＳＰＦ」及び他の「ＬＳＰ」経路指定プロトコルを用いる場合は、コピーは、ネットワークトポロジーを大きく変える任意のイベントの時及び定期的に発生する。以上から分るように、経路を確立するか又はそれを除去するためのどの要求も実際のトランスポートネットワークのネットワークトポロジーを「大幅に」変化させるので、従って、「ＬＰＣＰ」は、リンクステータス情報のコピーに基づいて、「ＯＳＰＦ」及び他の経路指定プロトコルと比べて利点を有する。
更に、関連する機器は直ちに問題を知るので、「ＬＰＣＰ」は、利用不能な関連リソースについてネットワーク内又はその領域内の全ての機器に警告を発する必要がない。「ＬＰＣＰ」は、新しい回路が要求される時にだけこの知識を使用することになる。
【００３５】
本発明の革新的な原理を適用する実施形態の以上の説明は、勿論、本明細書に請求する独占的権利の範囲内でこの原理の非制限的実施例として与えられる。例えば、当業者が容易に想像できるように、「ＬＰＣＰ」プロトコルはまた、ブロードキャスト接続、「ＳＮＣＰ」を使用する保護接続、及び計画ソフトウエア修復（端末間又はローカル修復）を使用する保護接続のような機能性を得る目的で拡張可能である。勿論、本明細書に提案するプロトコルは、例えば単方向及び双方向の２地点間接続のような異なる種類の接続機能をサポートすることができる。
【図面の簡単な説明】
【００３６】
【図１】本発明の原理を利用するネットワークの概略図である。
【図２】本発明によるネットワーク内のメッセージの第１の流れを示す図である。
【図３】本発明によるネットワーク内のメッセージの第２の流れを示す図である。
【図４】本発明によるネットワーク内の接続の生成のためのシグナリングの実施例を示す図である。
【符号の説明】
【００３７】
Ａｃｋ  「確認」メッセージ
ＴＮＥ  通過ネットワーク要素
Ｓ  ＴＮＥ  送信元通過ネットワーク要素
Ｄ  ＴＮＥ  宛先通過ネットワーク要素
【図１】
2005510961.tif 000005
【図２】
2005510961.tif 000006
【図３】
2005510961.tif 000007
【図４】
2005510961.tif 000008
【国際調査報告】
2005510961.tif 000009
2005510961.tif 000010