(57)【特許請求の範囲】
【請求項１】
ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集する手段と、
この収集する手段により収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算する手段と、
前記パスを計算する手段により計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算する手段と
を備え、
前記パスを計算する手段の計算結果が複数であるときには前記シグナリングの待ち合わせ時間を計算する手段の計算したシグナリングの待ち合わせ時間が最短となるパスを選択する手段を備えた
ことを特徴とする光経路計算装置。
【請求項２】
前記パスを計算する手段の計算結果が複数であるときには当該計算結果の中から短い順に所定数のパスを選択する手段を備え、
前記シグナリングの待ち合わせ時間を計算する手段は、この選択する手段により選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する手段を備えた請求項１記載の光経路計算装置。
【請求項３】
情報処理装置にインストールすることにより、その情報処理装置に、光経路計算装置に相応する機能として、
ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集する機能と、
この収集する機能により収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算する機能と、
前記パスを計算する機能により計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算する機能と
を実現させ、
前記パスを計算する機能の計算結果が複数であるときには前記シグナリングの待ち合わせ時間を計算する機能の計算したシグナリング待ち合わせ時間が最短となるパスを選択する機能を実現させることを特徴とするプログラム。
【請求項４】
前記パスを計算する機能の計算結果が複数であるときには当該計算結果の中から短い順に所定数のパスを選択する機能を実現させ、
前記シグナリングの待ち合わせ時間を計算する機能は、この選択する機能により選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する機能を実現させる請求項３記載のプログラム。
【請求項５】
請求項３または４記載のプログラムが記録された前記情報処理装置読取可能な記録媒体。
【請求項６】
ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集し、この収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算し、前記計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算し、前記計算されたパスが複数であるときには前記シグナリングの待ち合わせ時間が最短となるパスを選択することを特徴とする光経路計算方法。
【請求項７】
前記計算されたパスが複数であるときには当該計算結果の中から短い順に所定数のパスを選択し、この選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する請求項６記載の光経路計算方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数のネットワークとリンク接続された複数のルータとを介して各種コンテンツが転送される光ネットワークに利用する。特に、ルータ間の光パスのルーティング技術に関する。
【０００２】
【従来の技術】
従来、発側のルータと着側のルータとの間にパスを設定する場合には、発側のルータから着側のルータに向けてパス設定のためのリクエストを送出する。このリクエストは、発側のルータと着側のルータとの間の経路に設置された中継のルータを通過し、この中継のルータはリクエストを受け取るとパス設定のためのリソースの確保を行う。このようにしてリクエストが着側のルータまで到達し、パス設定のためのリソース確保が完了すると、着側のルータから発側のルータに向けてリソース確保通知が送出される。発側のルータでは、この通知を受け取ると、パス設定に成功したことを知り通信を開始する。
【０００３】
また、中継のルータでリソースの確保に失敗した場合には、その旨の通知が発側のルータにもたらされる。発側のルータではこの通知を受け取ると、同じ経路におけるパス設定にリトライするか、あるいはその経路におけるパス設定は断念して他の経路におけるパス設定を試みる。
【０００４】
なお、本明細書における発側のルータおよび着側のルータとは、データ転送に先立ってパス設定のためのリクエストを送出する側のルータを発側のルータといい、このリクエストの終端先となるルータを着側のルータという。パス設定後におけるデータ転送の際には、発側のルータまたは着側のルータのいずれもがデータ発信元またはデータ受信先になることができる。また、設定されたパスは、単方向パスであっても双方向パスであってもよい。
【０００５】
【発明が解決しようとする課題】
従来のルータ間のパス設定では、発側のルータと着側のルータとの間の経路におけるパス設定のためのリソースの確保は、試行錯誤的に行われる。すなわち、発側のルータは、とりあえず所望する経路に対してパス設定を試み、成功すればそれでよしとし、失敗すれば同じ経路におけるパス設定をリトライするか、あるいは、その経路におけるパス設定は断念して他の経路にパス設定を試みる。したがって、従来は、ネットワークのトラヒックの状況に応じて、瞬時に光パスの新設、増設、削減を行うといったことは困難である。
【０００６】
さらに、従来のパスの光経路計算装置は最短経路を計算するだけであり、パスの混雑具合によるパスの確保のためのプロトコルによる信号のやりとり時間を考慮していない。このために、最短経路であってもパス設定に長い時間を必要とし、最短経路ではない他の経路の方が速やかにパス設定できる場合があり、このような場合には、最短経路にパス設定を試みる利点が失われてしまう。
【０００７】
本発明は、このような背景に行われたものであって、ルータ間のパス設定を、パスの混雑具合（光波長の空き具合）を考慮して行うことにより、リソースの確保の時間も含めた最短時間でパス設定を行うことができるとともに、パス設定時間中に、ルータでコンテンツを確保している時間を短縮できるため、コンテンツの配送遅延の短縮を可能とすることができる光経路計算装置およびプログラムおよび記録媒体および光経路計算方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明は、ルータ間にパス設定を行うときに、最短経路のみならず、複数の経路を計算し、これら複数の経路のそれぞれについて、シグナリングの待ち合わせ時間を計算し、そのシグナリングの待ち合わせ時間が最短となる経路を選択することを特徴とする。このように、ルータ間のパス設定を、パスの混雑具合を考慮して行うことにより、リソースの確保の時間も含めた最短時間でパス設定を行うことができる。また、パス設定時間中に、ルータでコンテンツを確保している時間を短縮できるため、コンテンツの配送遅延の短縮も可能となる。
【０００９】
すなわち、本発明の第一の観点は光経路計算装置であって、本発明の特徴とするところは、ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集する手段と、この収集する手段により収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算する手段と、前記収集する手段により収集された前記トポロジ情報および前記光波長の空き情報に基づき前記パスを計算する手段により計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算する手段とを備え、前記パスを計算する手段の計算結果が複数であるときには前記シグナリングの待ち合わせ時間を計算する手段の計算結果が最短となるパスを選択する手段を備えたところにある。
【００１０】
前記シグナリングの待ち合わせ時間を計算する手段は、Ｔをシグナリングの待ち合わせ時間、Ｐ（ｘ，ｌｏａｄ）をシグナリングの失敗率、ｘを使用されている波長数、ｌｏａｄを確保したい波長数、ｔを１回のシグナリングの待ち合わせ時間とするときに、
【００１１】
【数２】
0003784732.tif 000002
としてシグナリングの待ち合わせ時間を計算する手段を備えることが望ましい。
【００１２】
また、前記パスを計算する手段の計算結果が複数であるときには当該計算結果の中から短い順に所定数のパスを選択する手段を備え、前記シグナリングの待ち合わせ時間を計算する手段は、この選択する手段により選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する手段を備えてもよい。
【００１３】
これによれば、ルータ間の全経路についてシグナリングの待ち合わせ時間を調べる手間を省き、計算時間を短縮することができる。
【００１４】
本発明の第二の観点はプログラムであって、本発明の特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、光経路計算装置に相応する機能として、ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集する機能と、この収集する機能により収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算する機能と、前記収集する機能により収集された前記トポロジ情報および前記光波長の空き情報に基づき前記パスを計算する機能により計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算する機能とを実現させ、前記パスを計算する機能の計算結果が複数であるときには前記シグナリングの待ち合わせ時間を計算する機能の計算結果が最短となるパスを選択する機能を実現させるところにある。
【００１５】
前記シグナリングの待ち合わせ時間を計算する機能として、Ｔをシグナリングの待ち合わせ時間、Ｐ（ｘ，ｌｏａｄ）をシグナリングの失敗率、ｘを使用されている波長数、ｌｏａｄを確保したい波長数、ｔを１回のシグナリングの待ち合わせ時間とするときに、
［数２］
としてシグナリングの待ち合わせ時間を計算する機能を実現させることが望ましい。
【００１６】
また、前記パスを計算する機能の計算結果が複数であるときには当該計算結果の中から短い順に所定数のパスを選択する機能を実現させ、前記シグナリングの待ち合わせ時間を計算する機能は、この選択する機能により選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する機能を実現させることもできる。
【００１７】
本発明の第三の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００１８】
これにより、コンピュータ装置等の情報処理装置を用いて、ルータ間のパス設定を、パスの混雑具合を考慮して行うことにより、リソースの確保の時間も含めた最短時間でパス設定を行うことができるとともに、パス設定時間中に、ルータでコンテンツを確保している時間を短縮できるため、コンテンツの配送遅延の短縮も可能となる光経路計算装置を実現することができる。
【００１９】
本発明の第四の観点は光経路計算方法であって、本発明の特徴とするところは、ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集し、この収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算し、前記トポロジ情報および前記光波長の空き情報に基づき前記計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算し、前記計算されたパスが複数であるときには前記シグナリングの待ち合わせ時間の計算結果が最短となるパスを選択するところにある。
【００２０】
前記シグナリングの待ち合わせ時間を計算する際に、Ｔをシグナリングの待ち合わせ時間、Ｐ（ｘ，ｌｏａｄ）をシグナリングの失敗率、ｘを使用されている波長数、ｌｏａｄを確保したい波長数、ｔを１回のシグナリングの待ち合わせ時間とするときに、
［数２］
としてシグナリングの待ち合わせ時間を計算することが望ましい。
【００２１】
また、前記計算されたパスが複数であるときには当該計算結果の中から短い順に所定数のパスを選択し、この選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算することもできる。
【００２２】
【発明の実施の形態】
本発明実施例の光経路計算装置を図１ないし図４を参照して説明する。図１は第一実施例の光経路計算装置のブロック構成図である。図２は第二実施例の光経路計算装置のブロック構成図である。図３はネットワーク構成例を示す図である。図４は使用済波長数に対する光パス確保時間を示す図である。
【００２３】
第一実施例の光経路計算装置の特徴とするところは、図１に示すように、ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集する情報収集部１と、この情報収集部１により収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算する経路計算部２と、情報収集部１により収集された前記トポロジ情報および前記光波長の空き情報に基づき経路計算部２により計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算するシグナリング待ち合わせ時間計算部３とを備え、経路計算部２の計算結果が複数であるときにはシグナリング待ち合わせ時間計算部３の計算結果が最短となるパスを選択する経路選択部４を備えたところにある。
【００２４】
シグナリング待ち合わせ時間計算部３は、Ｔをシグナリングの待ち合わせ時間、Ｐ（ｘ，ｌｏａｄ）をシグナリングの失敗率、ｘを使用されている波長数、ｌｏａｄを確保したい波長数、ｔを１回のシグナリングの待ち合わせ時間とするときに、
［数2］
としてシグナリングの待ち合わせ時間を計算する。
【００２５】
第二実施例の光経路計算装置は、図２に示すように、経路計算部２の計算結果が複数であるときには当該計算結果の中から短い順に所定数のパスを選択する経路候補選択部５を備え、シグナリング待ち合わせ時間計算部３は、この経路候補選択部５により選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する。
【００２６】
本実施例の光経路計算装置は、情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、光経路計算装置に相応する機能として、ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集する情報収集部１に相応する機能と、この情報収集部１により収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算する経路計算部２に相応する機能と、情報収集部１により収集された前記トポロジ情報および前記光波長の空き情報に基づき経路計算部２により計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算するシグナリング待ち合わせ時間計算部３に相応する機能とを実現させ、経路計算部２の計算結果が複数であるときにはシグナリング待ち合わせ時間計算部３の計算結果が最短となるパスを選択する経路選択部４に相応する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第一実施例の光経路計算装置に相応する装置とすることができる。
【００２７】
シグナリング待ち合わせ時間計算部３に相応する機能として、Ｔをシグナリングの待ち合わせ時間、Ｐ（ｘ，ｌｏａｄ）をシグナリングの失敗率、ｘを使用されている波長数、ｌｏａｄを確保したい波長数、ｔを１回のシグナリングの待ち合わせ時間とするときに、
［数２］
としてシグナリングの待ち合わせ時間を計算する機能を実現させる。
【００２８】
また、経路計算部２の計算結果が複数であるときには当該計算結果の中から短い順に所定数のパスを選択する経路候補選択部５に相応する機能を実現させ、シグナリング待ち合わせ時間計算部３は、この経路候補選択部５により選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第二実施例の光経路計算装置に相応する装置とすることができる。
【００２９】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００３０】
これにより、コンピュータ装置を用いて、ルータ間のパス設定を、パスの混雑具合（光波長の空き具合）を考慮して行うことにより、リソースの確保の時間も含めた最短時間でのパス設定を行うことができるとともに、パス設定時間中に、ルータでコンテンツを確保している時間を短縮できるため、コンテンツの配送遅延の短縮も可能となる光経路計算装置を実現することができる。
【００３１】
以下では、本実施例をさらに詳細に説明する。
【００３２】
（第一実施例）
第一実施例を図３および図４を参照して説明する。図３は、３ルータからなるネットワークであり、各ルータ間は、１本のファイバ、３２波長のＷＤＭ(Wavelength Division Multiplex)で結ばれている。この系で、ルータＡからルータＢに光パスを設定する。図中の各リンクｌｉｎｋ１、ｌｉｎｋ２、ｌｉｎｋ３のそれぞれの波長を確保する場合のシグナリングの待ち合わせ時間Ｔは、シグナリングの失敗率Ｐ（ｘ，ｌｏａｄ）を用いて表すことができる。ここで、ｘは使用されている波長数であり、ｌｏａｄは確保したい波長数である。
［数２］
ここで、ｔは１回のシグナリングの待ち合わせ時間である。この系において、シグナリングの失敗率Ｐ（ｘ，ｌｏａｄ）は呼損率として近似できる。
【００３３】
図４は使用済波長数に対する光パス確保時間を示すグラフであり、横軸に使用済波長数をとり、縦軸に光パス確保時間をとる。図４では、１回のシグナリング時間をｔ＝１とした場合の待ち合わせ時間を、使用波長数をパラメータとして表している。このグラフから、確保したい波長数（ｌｏａｄ）が２８の場合には、ｌｉｎｋ１で既に使用されている波長数が３０波あり、ｌｉｎｋ２、ｌｉｎｋ３では使用されている波長数が１波であった場合には、シグナリング時間は、ｐａｔｈ１では１４．５、ｐａｔｈ２では２．１８と、ショーテストパスではない遠回りなｐａｔｈ２の方が６．６５倍も速くパスを設定することができる。したがって、このケースでは、ｐａｔｈ２を選び、光パスを設定する。
【００３４】
（第二実施例）
第一実施例において、接続したいルータ間の全パスに対し、シグナリング時間を計算するのではなく、幾本かの短い経路を選び、それらのパスにだけ対し、シグナリング時間を計算し、シグナリング時間の短い光パスを設定することとする。ここでは、経路計算部２により計算された複数経路から最短経路を初めとして短い順に複数経路を選択する。
【００３５】
【発明の効果】
以上説明したように、本発明によれば、ルータ間のパス設定を、パスの混雑具合を考慮して行うことにより、リソースの確保の時間も含めた最短時間でパス設定を行うことができるとともに、パス設定時間中に、ルータでコンテンツを確保している時間を短縮できるため、コンテンツの配送遅延の短縮も可能となる。
【図面の簡単な説明】
【図１】第一実施例の光経路計算装置のブロック構成図。
【図２】第二実施例の光経路計算装置のブロック構成図。
【図３】３ルータからなるネットワークを示す図。
【図４】使用済波長数に対する光パス確保時間を示すグラフを示す図。
【符号の説明】
１  情報収集部
２  経路計算部
３  シグナリング待ち合わせ時間計算部
４  経路選択部
５  経路候補選択部
Ａ、Ｂ  ルータ
【図１】
0003784732.tif 000003
【図２】
0003784732.tif 000004
【図３】
0003784732.tif 000005
【図４】
0003784732.tif 000006