(57)【要約】【課題】既存の経路制御技術に加えて、少なくとも実際の伝送路自体の品質及び特性を考慮することで、適切な経路選択を実現する経路制御方法を提供する。【解決手段】この経路制御方法では、経路制御部１により、リンクステートデータベース３ｂを参照して、ノード間の各経路に付与されたメトリックに基づいて最短経路を選択し、伝送路自体の品質に係るリンク測定値に基づいて各ノード間において要求される速度に対して上記最短経路で伝送可能か否かの判断を行い、当該判断結果に基づいて最適経路に係る経路テーブル３ｃを作成する。【選択図】    図２
2004363816.tif 000002
【特許請求の範囲】
【請求項１】
経路制御手段により、
リンクステートデータベースを参照して、ノード間の各経路に付与されたメトリックに基づいて最短経路を選択し、
伝送路自体の品質を測定する指標としてのリンク測定値に基づいて各ノード間において要求される速度に対して上記最短経路で伝送可能か否かの判断を行い、当該判断結果に基づいて最適経路を選択する、
ことを特徴とする経路制御方法。
【請求項２】
経路制御手段により、
リンクステートデータベースを参照して、ノード間の各経路に付与されたメトリックに基づいて最短経路を選択し、
伝送路自体の品質を測定する指標としてのリンク測定値を分類したサービスクラスに基づいて各ノード間において要求される速度に対して上記最短経路で伝送可能か否かの判断を行い、当該判断結果に基づいて最適経路を選択する、
ことを特徴とする経路制御方法。
【請求項３】
上記リンク測定値として、伝送損失、反射減衰量、波長分散、偏波分散の少なくともいずれかを用いることを更なる特徴とする請求項１又は２のいずれかに記載の経路制御方法。
【請求項４】
上記リンク測定値として、Ｑ値を用いることを更なる特徴とする請求項１又は２のいずれかに記載の経路制御方法。
【請求項５】
上記リンクステートデータベースには、更に伝送路のリソース管理の情報が含まれており、上記経路制御手段は、当該リソース管理の情報に基づく判断を併せて行うことで最適経路の選択を行うことを更なる特徴とする請求項１乃至４のいずれかに記載の経路制御方法。
【請求項６】
上記リンクステートデータベースには、更に伝送路のリソース管理ポリシが含まれており、上記経路制御手段は、当該リソース管理ポリシに基づいて定まる重み付け係数を上記メトリックに積算した結果に基づいて最適経路の選択を行うことを更なる特徴とする請求項１乃至４のいずれかに記載の経路制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、広くはＩＰネットワーク等に適用される経路制御方法に係り、特に従来の伝送よりも高速な光伝送を実現する伝送路自体の品質及び伝送特性を考慮した経路選択方法に関する。
【０００２】
【従来の技術】
今日、ＬＳＰ（Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  Ｐａｔｈ）プロビジョニング技術の確立によりＥｎｄ−ｔｏ−Ｅｎｄ間のパスを動的に生成することが可能となっている。そのようなパスにおいて、例えば１６０Ｇｂｐｓ，４０Ｇｂｐｓ等といった従来よりも更に高速な伝送技術を利用することが検討されている。しかし、このような高速な伝送技術を利用する場合には、今まで懸念されてきた伝送路自体の信号損失による劣化による問題だけでなく、伝送路自体のリンクにおける伝送特性、品質等による新たな問題が生じ得る。即ち、例えば４０Ｇｂｐｓの高速伝送を行う場合には、受信端から送信端までの経路において、伝送可能なリンク／伝送不可能なリンクが混在する場合があるが、これは、各リンクの伝送路の品質によっては実際にパスは張れても伝送することができない事態が生じ得ることを意味する。
【０００３】
一方、既存の経路制御技術では、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）等のルーティングプロトコルを用いることで、受信端から送信端までの経路表（ルーティングテーブル）を利用してメトリックの最小コストである経路を選択することもなされている。このような技術として、例えば、特許文献１では、距離パラメータが最小となり、経済的な経路を選択し得る可変帯域適応型経路制御方法に関する技術が開示されている。また、特許文献２では、大規模なＩＰネットワークにおいてスケーラブルで且つ複数品質クラスを低コストでサービス提供する経路制御装置及び方法に関する技術が開示されている。
【０００４】
【特許文献１】
特開平７−２４５６２６号公報
【０００５】
【特許文献２】
特開２００３−４６５４８号公報
【０００６】
【発明が解決しようとする課題】
しかしながら、前述したようなＯＳＰＦ等のルーティングプロトコルを用いた既存技術では、リンクの伝送特性品質等をそのままメトリックで表現することは困難であるため、高速伝送が可能な経路を適切に選択することはできない。
【０００７】
即ち、特許文献１により開示された技術では、主に電気的な伝送路のみを考慮した経路制御を行っているにすぎず、実際に光伝送路における品質及び特性を考慮していないことから、当該手法によりパスが提示されても、実際には伝送できないといった事態が生じ得る。更に、特許文献２により開示された技術では、主にパケットネットワークにおいて品質クラスという概念を導入した経路選択手法である。しかし、伝送路自体の品質及び特性を考慮した経路選択を行っていないことから、前述した特許文献１に係る技術と同様の問題が生じ得る。
【０００８】
本発明は、上記問題に鑑みてなされたもので、その目的とするところは、既存の経路制御技術に加えて、少なくとも実際の伝送路自体の品質及び特性を考慮することで、適切な経路選択を実現することにある。
【０００９】
【課題を解決するための手段】
上記目的を達成するために、本発明の第１態様では、経路制御手段により、リンクステートデータベースを参照して、ノード間の各経路に付与されたメトリックに基づいて最短経路を選択し、伝送路自体の品質を測定する指標としてのリンク測定値に基づいて各ノード間において要求される速度に対して上記最短経路で伝送可能か否かの判断を行い、当該判断結果に基づいて最適経路を選択する、ことを特徴とする経路制御方法が提供される。
【００１０】
本発明の第２態様では、経路制御手段により、リンクステートデータベースを参照して、ノード間の各経路に付与されたメトリックに基づいて最短経路を選択し、伝送路自体の品質を測定する指標としてのリンク測定値を分類したサービスクラスに基づいて各ノード間において要求される速度に対して上記最短経路で伝送可能か否かの判断を行い、当該判断結果に基づいて最適経路を選択する、ことを特徴とする経路制御方法が提供される。
【００１１】
本発明の第３態様では、上記第１又は第２の態様において、上記リンク測定値として、伝送損失、反射減衰量、波長分散、偏波分散の少なくともいずれかを用いることを更なる特徴とする経路制御方法が提供される。
【００１２】
本発明の第４の態様では、上記第１又は第２の態様において、上記リンク測定値として、Ｑ値を用いることを更なる特徴とする経路制御方法が提供される。
【００１３】
本発明の第５の態様では、上記第１乃至第４の態様において、上記リンクステートデータベースには、更に伝送路のリソース管理の情報が含まれており、上記経路制御手段は、当該リソース管理の情報に基づく判断を併せて行うことで最適経路の選択を行うことを更なる特徴とする経路制御方法が提供される。
【００１４】
本発明の第６の態様では、上記リンクステートデータベースには、更に伝送路のリソース管理ポリシが含まれており、上記経路制御手段は、当該リソース管理ポリシに基づいて定まる重み付け係数を上記メトリックに積算した結果に基づいて最適経路の選択を行うことを更なる特徴とする経路制御方法が提供される。
【００１５】
【発明の実施の形態】
以下、図面を参照して、本発明の実施の形態について説明する。
【００１６】
本発明の実施の形態は、ＩＰネットワークに適用される経路制御方法に関するものであり、高速な光伝送路自体の伝送路品質及びその特性を考慮した経路選択を実現するものである。より具体的には、実施の形態では、ＯＳＰＦ等の手法を用いる場合に、メトリックで表現することが困難とされているリンク伝送特性値を加味することで、高速な光伝送路に係る経路制御の際の運用効率を改善するものである。更には、伝送路自体の品質、特性に係るリンク測定値を予めレベル分けしたサービスクラスを経路選択手法に導入するものである。
【００１７】
以下、これをふまえて実施の形態について詳述する。
【００１８】
（第１の実施の形態）
先ず、図１は、本発明の第１の実施の形態に係る経路制御方法について説明するための概念図である。図１に示される例では、ノードＮ１〜Ｎ６の各経路にそれぞれ図示したようなメトリックが付与されている。従って、一般的なＯＳＰＦ等の手法によれば、各リンクのメトリックが最小になる経路が選択される。
【００１９】
即ち、図１に示されるようなトポロジにおいて、例えば、送信ノードＮ１から受信ノードＮ６へパスを張る場合には、一般的なＯＳＰＦの手法によれば、メトリックが最小となるＮ１→Ｎ２→Ｎ３→Ｎ６の経路が選択される。
【００２０】
しかしながら、図１に示される例では、ＸＧｂｐｓのみ伝送可能な伝送路、ＹＧｂｐｓのみ伝送可能な伝送路、Ｘ，ＹＧｂｐｓの双方を伝送可能な伝送路、と伝送路品質が各経路で異なっている。ゆえに、例えばＸＧｂｐｓの伝送要求があった場合においては、先に選択されたＮ１→Ｎ２→Ｎ３→Ｎ６の経路では、経路自体は選択されても実際には伝送することができないといった事態が生じ得る。
【００２１】
この第１の実施の形態では、リンク伝送特性を考慮し、Ｎ１→Ｎ２→Ｎ５→Ｎ６、或いはＮ１→Ｎ４→Ｎ５→Ｎ６のいずれかを伝送可能な経路とし、その上でメトリックにより最終的な経路を選択する。この例では、前者が選択される。そして、このような伝送可能な経路を自動的に選択可能とする為に、光伝送路自体の伝送品質、特性に係るパラメータ（リンク測定値）を経路テーブルに追加している。
【００２２】
より詳細には、伝送品質を測るための指標として、各リンクにおける以下のパラメータを使用する。
【００２３】
・  伝送損失（Ｆｉｂｅｒ  Ｌｏｓｓ）値
・  反射減衰量（Ｒｅｔｕｒｎ  Ｌｏｓｓ）値
・  波長分散（Ｃｈｒｏｍａｔｉｃ  Ｄｉｓｐｅｒｓｉｏｎ）値
・  偏波分散（Ｐｏｌａｒｉｚａｔｉｏｎ  Ｍｏｄｅ  Ｄｉｓｐｅｒｓｉｏｎ）値
・  Ｑ値（ＩＴＵ−Ｔ  Ｇ．９７６）
ここで、Ｑ値とは、Ｑｕａｌｉｔｙに由来するもので、伝送特性の品質を意味し、電気信号における信号対雑音比（Ｓ／Ｎ）と一致する。特に、光ファイバ伝送における伝送後の符号誤り率特性（ＢＥＲ）と関係した指標の一つである。
【００２４】
具体的には、敷設されている光ファイバに対して既に測定された値（測定結果）を経路選択に利用する。第１の実施の形態では、第１に、伝送損失値、反射減衰量値、波長分散値を伝送品質を測るための指標として採用する。第２に、伝送損失値、反射減衰量値、波長分散値に加えて偏波分散を伝送品質を図るための指標として採用する。そして、第３に、Ｑ値を伝送品質を測るための指標として採用する。但し、これら第１乃至第３には限定されない。
【００２５】
図２には、前述したような経路制御方法を実現する各ノードＮ１〜Ｎ６の構成例を示し説明する。図２に示されるように、各ノードＮ１〜Ｎ６は、複数のポートを介して他のノードと通信する通信インターフェイス（以下、Ｉ／Ｆと称する）２と、後述するＬＳＡ３ａ、リンクステートデータベース３ｂ、経路テーブル３ｃ等を含む記憶部３、これらテーブル、データベースを参照して経路選択等を行う経路制御部１からなる。この第１の実施の形態が基本とするＯＳＰＦは、リンクステートアルゴリズムを使用したルーティングプロトコルであり、各ノードはリンクステートと称されるメッセージを出力する。リンクステートには、各ノードが接続しているリンクの状態や、当該リンクのネットワークアドレス、コスト等の情報が含まれている。リンクステートを受信した各ノードは、当該情報に基づいてネットワーク構成を把握する。各ノードは、全ノードとリンクの構成を把握したリンクステートデータベース３ｂを有する。第１の実施の形態では、詳細は後述するが、リンクステートデータベース３ｂには、伝送路自体の品質、特性に係るリンク測定値も含まれている。そして、各ノードは、このデータベース３ｂ等を参照して、最短パスツリーの作成、更にはルーティングテーブルの作成を行う。上記したノードの構成では、経路制御部１がこれら役割を担う。尚、メトリックとは、宛先との距離を示すパラメータを意味するものである。
【００２６】
次に、前述したような第１の実施の形態に係る経路制御方法において、更にリソース管理を考慮した改良例について説明する。
【００２７】
図１の例では、ＸＧｂｐｓの伝送要求に対して、ＸＧｂｐｓとＹＧｂｐｓ双方の伝送が可能な伝送路が存在している場合に、リソース管理が行われていないとすると、どちらの伝送路が先に使用されるのか管理がなされない為、経路選択に影響を与える可能性がある。例えば、ＸＧｂｐｓの伝送を行いたい場合、ＸＧｂｐｓの伝送が可能な伝送路が使い果たされている為、利用できないといった事態が生じ得る。
【００２８】
このような事態を避けるべく、この改良例では、リソースの取決めを行うリソース管理ポリシを設定し、当該ポリシを加味した経路制御を行う。
【００２９】
リソース管理ポリシの一例としては、以下の如きものを採用できる。即ち、第１にＸＧｂｐｓの伝送要求には先にＸＧｂｐｓの伝送路を利用し、第２にＹＧｂｐｓの伝送要求には先にＹＧｂｐｓの伝送路を利用し、第３に各伝送路のリソースが無くなった場合にＸ，ＹＧｂｐｓ双方の伝送が可能な伝送路を利用する、との条件からなるものである。但し、リソース管理ポリシは自由に設定可能である。
【００３０】
図１の例で、ＹＧｂｐｓの伝送要求があった場合には、先ずメトリックが最小となるＮ１→Ｎ４→Ｎ２→Ｎ５→Ｎ６が選択される。しかし、改良例のようなリソース管理ポリシが設定されている場合には、ＹＧｂｐｓ伝送可能なリンクが先に選択され、Ｎ１→Ｎ４→Ｎ２→Ｎ３→Ｎ６が選択されることになる。
【００３１】
このようなリソース管理ポリシが設定されている場合、当該ポリシに従って動的に重み付け、即ちリソース・ポリシ・パラメータ（ＲＰＰ  ；  Ｒｅｓｏｕｒｃｅ  Ｐｏｌｉｃｙ  Ｐａｒａｍｅｔｅｒ）を設定する。図１において、ＹＧｂｐｓの伝送要求には先にＹＧｂｐｓの伝送路を利用するというリソース管理ポリシが設定されている場合には、ＹＧｂｐｓの伝送路にはそのための重みがメトリック（コスト値）に積算される。
【００３２】
この場合、Ｎ２→Ｎ５→Ｎ６の経路のメトリックは２＋２＝４となり、Ｎ２→Ｎ３→Ｎ６のメトリックは２＋３＝５であるが、ＲＰＰ＝０．５であるので、５×０．５＝２．５となり、最終的には先にＮ２→Ｎ２→Ｎ６というパスが選択される。なお、ＰＰＰは動的にポリシに従って付与される。
【００３３】
ここで、図３に示されるようなトポロジでは、ＲＰＰは、Ｎ１→Ｎ２→Ｎ４→Ｎ５、Ｎ１→Ｎ３→Ｎ４において設定することができる。
【００３４】
この場合、ＲＰＰが伝送路の合計のメトリックに積算されて、最終的な値が算出される。つまり、Ｎ１→Ｎ２→Ｎ４→Ｎ５では（２＋３＋４）×０．５＝４．５となり、後者では（２＋２）×０．４＋４＝５．６となる。
【００３５】
さて、最適なＬＳＰが選択された経路を提供するには、各伝送路におけるリンク測定値を各ノード間で共有しておく必要がある。そのために、隣接するノード間の距離やそのデバイスのインターフェイス、そして伝送路自体の伝送品質及び特性を示すリンク測定値、リソース管理ポリシ等の情報を共有する。
【００３６】
より具体的には、この第１の実施の形態では、ＯＳＰＦのＬＳＡ（Ｌｉｎｋ−Ｓｔａｔｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ）を利用し、リンク測定値、及びリソース管理ポリシについてもＬＳＡにアドバタイズする。このようにリンク測定値がアドバタイズすることで伝送路自体の品質や特性を考慮した経路選択の柔軟性が高められる。
【００３７】
ここで、ＬＳＡとは、ネットワークのリンクトポロジを把握するための情報のことをいう。経路テーブル情報を共有するために、そのリンク間のトポロジを示すリンクステートデータベースを利用する。例えば、第１の実施の形態では、伝送路自体の品質、特性に係るリンク測定値とリソース管理ポリシ情報を記憶部３のリンクステートデータベースに格納することとしている。
【００３８】
いま、図４に示されるように、各経路のメトリック、リンク測定値（図中、メトリックを示す数字の横に括弧書きで示している）が付与されている場合を想定すると、ＬＳＡは図５に示されるような内容となる。すなわち、２つのノードをリンクする経路について、各ノードのＩ／Ｆのポート、メトリック、リンク測定値、ＲＰＰが図示の如く関係付けられて記憶されている。
【００３９】
より具体的には、図５に示される例では、ノードＮ１のＩ／Ｆのポートが１−Ａ、ノードＮ２のＩ／Ｆのポートが２−Ｂ、両者間の経路のメトリックが１、リンク測定値がα、ＲＰＰが設定なし、となっている。そして、各ノード間で交換したＬＳＡを基にしてリンクステートデータベースを作成する。
【００４０】
このようにして作成されたリンクステートデータベースの一例は、図６に示される。即ち、この図６の例では、送信先ノードと送信元ノードとの間の経路について、各経路のＩ／Ｆのポート、メトリック、そして、リンク測定値（或いは後述するサービスクラス）が対応付けられて記憶されている。例えば、ノードＮ１とノードＮ２との間の経路については、ノードＮ１のＩ／Ｆが２−Ｂ、ノードＮ２のＩ／Ｆのポートが１−Ａ、そして、メトリックが１、リンク測定値がαとなっていることが同データベースより分かる。
【００４１】
このようなリンクステートデータベースを用いて経路テーブルを作成する手順は次のようになる。即ち、先ずリンクステートデータベースを参照して、ＯＳＰＦを用いて、メトリックに基づく最短パスツリーを作成する。次いで、データベースのリンク測定値（或いは後述するサービスクラス）を確認し、各ノード間において要求する速度に対して伝送可能か否かの判断を行う。尚、リンク測定値（或いは後述するサービスクラス）に適用されないパスは削除される。そして、ＲＰＰが設定されている場合には、各パスにおけるメトリックにＲＰＰの値を積算する。こうして、再度、ＯＳＰＦを用いて、メトリックをもとに最短パスツリーを作成する。最終的に構成されたパスツリーが経路テーブルとなる。
【００４２】
次に、前述したような第１の実施の形態に係る経路制御方法において、更にサービスクラスという概念を導入した改良例について説明する。
【００４３】
サービスクラスとは、実際に伝送可能な条件、即ちリンク測定値をレベル分けしたクラスである。例えば、ＸＧｂｐｓが伝送可能な光ファイバは、先に挙げたリンク測定値のパラメータ条件において、そのうちのいくつかをクリアしている必要があるが、サービスクラスでは、そのような条件を判断できるように定義付けしている。この改良例では、このように各リンク毎にレベル分けされたサービスクラスを導入する事で、経路選択を行う際に、どの伝送速度が当該伝送路において実際に伝送可能であるかどうかを即座に把握することが可能となる。
【００４４】
ここで、図７及び図８を参照して、サービスクラスを定義したサービスクラステーブルの例を説明する。先ず、図７の例は、伝送路自体の品質を図るための指標として、各リンクにおける伝送損失値、反射減衰量値、波長分散値を第１乃至第３のパラメータとし、サービスクラスを定義したものである。この例では、ＸＧｂｐｓの伝送特性が一番良いのはサービスクラスＳＣ１となる。サービスクラスＳＣ５では、場合によっては伝送ができないという可能性を持つ伝送路であるが、確実に伝送不可能な伝送路ということではなく、測定値からの判断では劣っている伝送路であることを示している。上記パラメータは一例であり、第４のパラメータとして偏波分散値を更に加えても良いことは勿論である。
【００４５】
一方、図８の例は、伝送品質を図るための指標として、Ｑ値（ＩＴＵ−Ｔ  Ｇ．９７６）をパラメータとして、サービスクラスを定義したものである。この例では、ＹＧｂｐｓが伝送可能で一番条件良いサービスクラスはＳＣ１となる。サービスクラスＳＣ４は伝送可能ではあるが、Ｑ値の結果から、伝送できない場合も考えられる伝送路であることを示している。これらサービスクラステーブルを参照すれば、種々のサービスクラスに応じた動的な経路選択が可能となる。
【００４６】
（第２の実施の形態）
この第２の実施の形態では、伝送路自体の品質を図るリンク測定値として、伝送損失値、反射減衰量値、波長分散値、偏波分散値を採用する。
【００４７】
いま、図９に示されるトポロジにおいて、ノードＮ１からノードＮ３までＬＳＰを張るための経路選択として、ＸＧｂｐｓが伝送可能なＬＳＰとして最良の伝送特性を考慮した経路選択を行う場合を想定する。
【００４８】
ノードＮ１とノードＮ２との間の経路に係るＬＳＡは図１０に示される。このＬＳＡでは、ノードＮ１のＩ／ＦのポートがＡ、ノードＮ２のＩ／ＦのポートがＢ、メトリックが１、リンク測定値については別テーブルである図１１参照の旨、ＲＰＰは０．４（Ｎ１→Ｎ２→Ｎ３）であることが定義されている。
【００４９】
図１１は第２の実施の形態における各ノード間のリンク測定値を示している。
【００５０】
即ち、図１１のテーブルでは、各ノード間のリンク測定値（伝送損失値、反射減衰量値、波長分散値、偏波分散値）及びメトリックが定義されている。
【００５１】
そして、このようなＬＳＡをノード間で交換することにより作成されたリンクステートデータベースの内容は、例えば図１２に示される。
【００５２】
以下、図１３のフローチャートを参照して第２の実施の形態に係る経路制御方法の手順を詳細に説明する。先ず、ＬＳＡのメトリックにより、Ｎ１→Ｎ３の経路が選択される（ステップＳ１）。そして、図７のサービスクラステーブルを参照して、好適なサービスクラスとしてＳＣ１を適用する（ステップＳ２）。この例では、リンク測定値からＮ１−Ｎ３のパスはサービスクラスＳＣ１に当てはまらず、その結果、Ｎ１→Ｎ２、Ｎ２→Ｎ３の経路が選択される。続いて、リソース管理ポリシによりコスト計算を再度行う（ステップＳ３）。そして、リンク測定値を基にしたサービスクラス及びリソース管理ポリシに基づいて、経路が示されたテーブル、即ちパスツリーが作成される（ステップＳ４）。最終的に経路がＮ１→Ｎ２→Ｎ３として選択される（ステップＳ５）。
【００５３】
（第３の実施の形態）
この第３の実施の形態では、伝送路品質のためのリンク測定値として、Ｑ値を採用する。ここでも、図９に示されるトポロジにおいて、ノードＮ１からノードＮ３までＬＳＰを張るための経路選択として、ＸＧｂｐｓが伝送可能なＬＳＰとして最良の伝送特性を考慮した経路選択を行う場合を想定する。第３の実施の形態では、Ｑ値を基にＸＧｂｐｓが伝送可能かどうかを判断した経路制御を行う。
【００５４】
ここで、ノードＮ１とノードＮ２との間の経路に係るＬＳＡは図１４に示される。このＬＳＡでは、ノードＮ１のＩ／ＦのポートがＡ、ノードＮ２のＩ／ＦのポートがＢ、メトリックが１、リンク測定値については別テーブルである図１５参照の旨、ＲＰＰは設定なしであることが定義されている。図１５は、第３の実施の形態における各ノード間のリンク測定値を示している。即ち、このテーブルでは、各ノード間のリンク測定値としてＱ値等が定義されている。
【００５５】
そして、このようなＬＳＡをノード間で交換することにより作成されたリンクステートデータベースの内容は、例えば先に図１２に示した通りである。
【００５６】
以下、図１６のフローチャートを参照して経路制御方法を説明する。
【００５７】
先ず、メトリックによりＮ１→Ｎ３が選択される（ステップＳ１１）。次いで伝送路品質を図るパラメータとしてのＱ値による判断がなされる。その為に、図８のサービスクラステーブルのＳＣ１を適用する。リンク測定値からＮ１→Ｎ３のパスが当てはまらず、Ｎ１→Ｎ２、Ｎ２→Ｎ３が選択される（ステップＳ１２）。この例では、リソース管理ポリシは設定されていない為、メトリックが適用され（ステップＳ１３）、サービスクラスを基に、Ｎ１→Ｎ３が当てはまらない為、経路が示されたテーブル、即ちパスツリーが作成される（ステップＳ１４）。最終的に経路Ｎ１→Ｎ２→Ｎ３が選択される（ステップＳ１５）。
【００５８】
以上説明したように、本発明の実施の形態によれば、既存の経路制御技術に加えて、実際の伝送路の品質に係るリンク測定値、及びリソース管理を考慮した経路選択が可能となる。さらに、実施の形態では、リンク測定値のレベル毎に分類されたサービスクラスにより伝送路において最適な伝送条件を考慮した伝送制御が実現可能となる。また、実施の形態では、従来行われている伝送路を評価する際の付加作業となっていた伝送可能であるかどうかの調査時間が経路選択の際に必要なくなるため、経路選択の運用効率が大幅に向上される。
【００５９】
以上、本発明の実施の形態について説明したが、本発明はこれに限定されることなく、その趣旨を逸脱しない範囲で種々の改良、変更が可能であることは勿論である。例えば、前述した経路制御方法を実現する経路制御装置、経路制御プログラム、経路制御プログラムを記録した記録媒体、についても含まれる。
【００６０】
【発明の効果】
以上詳述したように、本発明によれば、既存の経路制御技術に加えて、少なくとも実際の伝送路自体の品質及び特性を考慮することで、適切な経路選択を実現する経路制御方法を提供することができる。
【図面の簡単な説明】
【図１】第１の実施の形態に係る経路制御方法について説明するための概念図である。
【図２】第１の実施の形態に係る経路制御方法を実現する構成例を示す図である。
【図３】第１の実施の形態において、ノード間の経路に付与されるリソース・ポリシ・パラメータについて説明するための図である。
【図４】第１の実施の形態の経路制御方法において加味される、各経路のメトリック及びリンク測定値を示す図である。
【図５】第１の実施の形態の経路制御方法で採用するＬＳＡの一例を示す図である。
【図６】第１の実施の形態の経路制御方法で採用するリンクステートデータベースの一例を示す図である。
【図７】第１の実施の形態の経路制御方法で採用するサービスクラステーブルの一例を示す図である。
【図８】第１の実施の形態の経路制御方法で採用するサービスクラステーブルの一例を示す図である。
【図９】第２、第３の実施の形態の経路制御方法について説明するためのトポロジを示す図である。
【図１０】第２の実施の形態の経路制御方法で採用するＬＳＡの一例を示す図である。
【図１１】第２の実施の形態における各ノード間のリンク測定値を示す図である。
【図１２】第２及び第３の実施の形態の経路制御方法で採用するリンクステートデータベースの一例を示す図である。
【図１３】第２の実施の形態に係る経路制御方法の手順を示すフローチャートである。
【図１４】第３の実施の形態の経路制御方法で採用するＬＳＡの一例を示す図である。
【図１５】第３の実施の形態における各ノード間のリンク測定値を示す図である。
【図１６】第３の実施の形態に係る経路制御方法の手順を示すフローチャートである。
【符号の説明】
Ｎ１〜Ｎ６・・・ノード、１・・・経路制御部、２・・・通信インターフェイス、３・・・記憶部。
【図１】
2004363816.tif 000003
【図２】
2004363816.tif 000004
【図３】
2004363816.tif 000005
【図４】
2004363816.tif 000006
【図５】
2004363816.tif 000007
【図６】
2004363816.tif 000008
【図７】
2004363816.tif 000009
【図８】
2004363816.tif 000010
【図９】
2004363816.tif 000011
【図１０】
2004363816.tif 000012
【図１１】
2004363816.tif 000013
【図１２】
2004363816.tif 000014
【図１３】
2004363816.tif 000015
【図１４】
2004363816.tif 000016
【図１５】
2004363816.tif 000017
【図１６】
2004363816.tif 000018