JP3784732B2

JP3784732B2 - Optical path calculation apparatus and method

Info

Publication number: JP3784732B2
Application number: JP2002055966A
Authority: JP
Inventors: 勝片山; 明三澤; 公平塩本; 直明山中
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2002-03-01
Filing date: 2002-03-01
Publication date: 2006-06-14
Anticipated expiration: 2022-03-01
Also published as: JP2003258863A

Description

【０００１】
【発明の属する技術分野】
本発明は、複数のネットワークとリンク接続された複数のルータとを介して各種コンテンツが転送される光ネットワークに利用する。特に、ルータ間の光パスのルーティング技術に関する。
【０００２】
【従来の技術】
従来、発側のルータと着側のルータとの間にパスを設定する場合には、発側のルータから着側のルータに向けてパス設定のためのリクエストを送出する。このリクエストは、発側のルータと着側のルータとの間の経路に設置された中継のルータを通過し、この中継のルータはリクエストを受け取るとパス設定のためのリソースの確保を行う。このようにしてリクエストが着側のルータまで到達し、パス設定のためのリソース確保が完了すると、着側のルータから発側のルータに向けてリソース確保通知が送出される。発側のルータでは、この通知を受け取ると、パス設定に成功したことを知り通信を開始する。
【０００３】
また、中継のルータでリソースの確保に失敗した場合には、その旨の通知が発側のルータにもたらされる。発側のルータではこの通知を受け取ると、同じ経路におけるパス設定にリトライするか、あるいはその経路におけるパス設定は断念して他の経路におけるパス設定を試みる。
【０００４】
なお、本明細書における発側のルータおよび着側のルータとは、データ転送に先立ってパス設定のためのリクエストを送出する側のルータを発側のルータといい、このリクエストの終端先となるルータを着側のルータという。パス設定後におけるデータ転送の際には、発側のルータまたは着側のルータのいずれもがデータ発信元またはデータ受信先になることができる。また、設定されたパスは、単方向パスであっても双方向パスであってもよい。
【０００５】
【発明が解決しようとする課題】
従来のルータ間のパス設定では、発側のルータと着側のルータとの間の経路におけるパス設定のためのリソースの確保は、試行錯誤的に行われる。すなわち、発側のルータは、とりあえず所望する経路に対してパス設定を試み、成功すればそれでよしとし、失敗すれば同じ経路におけるパス設定をリトライするか、あるいは、その経路におけるパス設定は断念して他の経路にパス設定を試みる。したがって、従来は、ネットワークのトラヒックの状況に応じて、瞬時に光パスの新設、増設、削減を行うといったことは困難である。
【０００６】
さらに、従来のパスの光経路計算装置は最短経路を計算するだけであり、パスの混雑具合によるパスの確保のためのプロトコルによる信号のやりとり時間を考慮していない。このために、最短経路であってもパス設定に長い時間を必要とし、最短経路ではない他の経路の方が速やかにパス設定できる場合があり、このような場合には、最短経路にパス設定を試みる利点が失われてしまう。
【０００７】
本発明は、このような背景に行われたものであって、ルータ間のパス設定を、パスの混雑具合（光波長の空き具合）を考慮して行うことにより、リソースの確保の時間も含めた最短時間でパス設定を行うことができるとともに、パス設定時間中に、ルータでコンテンツを確保している時間を短縮できるため、コンテンツの配送遅延の短縮を可能とすることができる光経路計算装置およびプログラムおよび記録媒体および光経路計算方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明は、ルータ間にパス設定を行うときに、最短経路のみならず、複数の経路を計算し、これら複数の経路のそれぞれについて、シグナリングの待ち合わせ時間を計算し、そのシグナリングの待ち合わせ時間が最短となる経路を選択することを特徴とする。このように、ルータ間のパス設定を、パスの混雑具合を考慮して行うことにより、リソースの確保の時間も含めた最短時間でパス設定を行うことができる。また、パス設定時間中に、ルータでコンテンツを確保している時間を短縮できるため、コンテンツの配送遅延の短縮も可能となる。
【０００９】
すなわち、本発明の第一の観点は光経路計算装置であって、本発明の特徴とするところは、ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集する手段と、この収集する手段により収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算する手段と、前記収集する手段により収集された前記トポロジ情報および前記光波長の空き情報に基づき前記パスを計算する手段により計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算する手段とを備え、前記パスを計算する手段の計算結果が複数であるときには前記シグナリングの待ち合わせ時間を計算する手段の計算結果が最短となるパスを選択する手段を備えたところにある。
【００１０】
前記シグナリングの待ち合わせ時間を計算する手段は、Ｔをシグナリングの待ち合わせ時間、Ｐ（ｘ，ｌｏａｄ）をシグナリングの失敗率、ｘを使用されている波長数、ｌｏａｄを確保したい波長数、ｔを１回のシグナリングの待ち合わせ時間とするときに、
【００１１】
【数２】

としてシグナリングの待ち合わせ時間を計算する手段を備えることが望ましい。
【００１２】
また、前記パスを計算する手段の計算結果が複数であるときには当該計算結果の中から短い順に所定数のパスを選択する手段を備え、前記シグナリングの待ち合わせ時間を計算する手段は、この選択する手段により選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する手段を備えてもよい。
【００１３】
これによれば、ルータ間の全経路についてシグナリングの待ち合わせ時間を調べる手間を省き、計算時間を短縮することができる。
【００１４】
本発明の第二の観点はプログラムであって、本発明の特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、光経路計算装置に相応する機能として、ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集する機能と、この収集する機能により収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算する機能と、前記収集する機能により収集された前記トポロジ情報および前記光波長の空き情報に基づき前記パスを計算する機能により計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算する機能とを実現させ、前記パスを計算する機能の計算結果が複数であるときには前記シグナリングの待ち合わせ時間を計算する機能の計算結果が最短となるパスを選択する機能を実現させるところにある。
【００１５】
前記シグナリングの待ち合わせ時間を計算する機能として、Ｔをシグナリングの待ち合わせ時間、Ｐ（ｘ，ｌｏａｄ）をシグナリングの失敗率、ｘを使用されている波長数、ｌｏａｄを確保したい波長数、ｔを１回のシグナリングの待ち合わせ時間とするときに、
［数２］
としてシグナリングの待ち合わせ時間を計算する機能を実現させることが望ましい。
【００１６】
また、前記パスを計算する機能の計算結果が複数であるときには当該計算結果の中から短い順に所定数のパスを選択する機能を実現させ、前記シグナリングの待ち合わせ時間を計算する機能は、この選択する機能により選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する機能を実現させることもできる。
【００１７】
本発明の第三の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００１８】
これにより、コンピュータ装置等の情報処理装置を用いて、ルータ間のパス設定を、パスの混雑具合を考慮して行うことにより、リソースの確保の時間も含めた最短時間でパス設定を行うことができるとともに、パス設定時間中に、ルータでコンテンツを確保している時間を短縮できるため、コンテンツの配送遅延の短縮も可能となる光経路計算装置を実現することができる。
【００１９】
本発明の第四の観点は光経路計算方法であって、本発明の特徴とするところは、ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集し、この収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算し、前記トポロジ情報および前記光波長の空き情報に基づき前記計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算し、前記計算されたパスが複数であるときには前記シグナリングの待ち合わせ時間の計算結果が最短となるパスを選択するところにある。
【００２０】
前記シグナリングの待ち合わせ時間を計算する際に、Ｔをシグナリングの待ち合わせ時間、Ｐ（ｘ，ｌｏａｄ）をシグナリングの失敗率、ｘを使用されている波長数、ｌｏａｄを確保したい波長数、ｔを１回のシグナリングの待ち合わせ時間とするときに、
［数２］
としてシグナリングの待ち合わせ時間を計算することが望ましい。
【００２１】
また、前記計算されたパスが複数であるときには当該計算結果の中から短い順に所定数のパスを選択し、この選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算することもできる。
【００２２】
【発明の実施の形態】
本発明実施例の光経路計算装置を図１ないし図４を参照して説明する。図１は第一実施例の光経路計算装置のブロック構成図である。図２は第二実施例の光経路計算装置のブロック構成図である。図３はネットワーク構成例を示す図である。図４は使用済波長数に対する光パス確保時間を示す図である。
【００２３】
第一実施例の光経路計算装置の特徴とするところは、図１に示すように、ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集する情報収集部１と、この情報収集部１により収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算する経路計算部２と、情報収集部１により収集された前記トポロジ情報および前記光波長の空き情報に基づき経路計算部２により計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算するシグナリング待ち合わせ時間計算部３とを備え、経路計算部２の計算結果が複数であるときにはシグナリング待ち合わせ時間計算部３の計算結果が最短となるパスを選択する経路選択部４を備えたところにある。
【００２４】
シグナリング待ち合わせ時間計算部３は、Ｔをシグナリングの待ち合わせ時間、Ｐ（ｘ，ｌｏａｄ）をシグナリングの失敗率、ｘを使用されている波長数、ｌｏａｄを確保したい波長数、ｔを１回のシグナリングの待ち合わせ時間とするときに、
［数2］
としてシグナリングの待ち合わせ時間を計算する。
【００２５】
第二実施例の光経路計算装置は、図２に示すように、経路計算部２の計算結果が複数であるときには当該計算結果の中から短い順に所定数のパスを選択する経路候補選択部５を備え、シグナリング待ち合わせ時間計算部３は、この経路候補選択部５により選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する。
【００２６】
本実施例の光経路計算装置は、情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、光経路計算装置に相応する機能として、ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集する情報収集部１に相応する機能と、この情報収集部１により収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算する経路計算部２に相応する機能と、情報収集部１により収集された前記トポロジ情報および前記光波長の空き情報に基づき経路計算部２により計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算するシグナリング待ち合わせ時間計算部３に相応する機能とを実現させ、経路計算部２の計算結果が複数であるときにはシグナリング待ち合わせ時間計算部３の計算結果が最短となるパスを選択する経路選択部４に相応する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第一実施例の光経路計算装置に相応する装置とすることができる。
【００２７】
シグナリング待ち合わせ時間計算部３に相応する機能として、Ｔをシグナリングの待ち合わせ時間、Ｐ（ｘ，ｌｏａｄ）をシグナリングの失敗率、ｘを使用されている波長数、ｌｏａｄを確保したい波長数、ｔを１回のシグナリングの待ち合わせ時間とするときに、
［数２］
としてシグナリングの待ち合わせ時間を計算する機能を実現させる。
【００２８】
また、経路計算部２の計算結果が複数であるときには当該計算結果の中から短い順に所定数のパスを選択する経路候補選択部５に相応する機能を実現させ、シグナリング待ち合わせ時間計算部３は、この経路候補選択部５により選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第二実施例の光経路計算装置に相応する装置とすることができる。
【００２９】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００３０】
これにより、コンピュータ装置を用いて、ルータ間のパス設定を、パスの混雑具合（光波長の空き具合）を考慮して行うことにより、リソースの確保の時間も含めた最短時間でのパス設定を行うことができるとともに、パス設定時間中に、ルータでコンテンツを確保している時間を短縮できるため、コンテンツの配送遅延の短縮も可能となる光経路計算装置を実現することができる。
【００３１】
以下では、本実施例をさらに詳細に説明する。
【００３２】
（第一実施例）
第一実施例を図３および図４を参照して説明する。図３は、３ルータからなるネットワークであり、各ルータ間は、１本のファイバ、３２波長のＷＤＭ(Wavelength Division Multiplex)で結ばれている。この系で、ルータＡからルータＢに光パスを設定する。図中の各リンクｌｉｎｋ１、ｌｉｎｋ２、ｌｉｎｋ３のそれぞれの波長を確保する場合のシグナリングの待ち合わせ時間Ｔは、シグナリングの失敗率Ｐ（ｘ，ｌｏａｄ）を用いて表すことができる。ここで、ｘは使用されている波長数であり、ｌｏａｄは確保したい波長数である。
［数２］
ここで、ｔは１回のシグナリングの待ち合わせ時間である。この系において、シグナリングの失敗率Ｐ（ｘ，ｌｏａｄ）は呼損率として近似できる。
【００３３】
図４は使用済波長数に対する光パス確保時間を示すグラフであり、横軸に使用済波長数をとり、縦軸に光パス確保時間をとる。図４では、１回のシグナリング時間をｔ＝１とした場合の待ち合わせ時間を、使用波長数をパラメータとして表している。このグラフから、確保したい波長数（ｌｏａｄ）が２８の場合には、ｌｉｎｋ１で既に使用されている波長数が３０波あり、ｌｉｎｋ２、ｌｉｎｋ３では使用されている波長数が１波であった場合には、シグナリング時間は、ｐａｔｈ１では１４．５、ｐａｔｈ２では２．１８と、ショーテストパスではない遠回りなｐａｔｈ２の方が６．６５倍も速くパスを設定することができる。したがって、このケースでは、ｐａｔｈ２を選び、光パスを設定する。
【００３４】
（第二実施例）
第一実施例において、接続したいルータ間の全パスに対し、シグナリング時間を計算するのではなく、幾本かの短い経路を選び、それらのパスにだけ対し、シグナリング時間を計算し、シグナリング時間の短い光パスを設定することとする。ここでは、経路計算部２により計算された複数経路から最短経路を初めとして短い順に複数経路を選択する。
【００３５】
【発明の効果】
以上説明したように、本発明によれば、ルータ間のパス設定を、パスの混雑具合を考慮して行うことにより、リソースの確保の時間も含めた最短時間でパス設定を行うことができるとともに、パス設定時間中に、ルータでコンテンツを確保している時間を短縮できるため、コンテンツの配送遅延の短縮も可能となる。
【図面の簡単な説明】
【図１】第一実施例の光経路計算装置のブロック構成図。
【図２】第二実施例の光経路計算装置のブロック構成図。
【図３】３ルータからなるネットワークを示す図。
【図４】使用済波長数に対する光パス確保時間を示すグラフを示す図。
【符号の説明】
１情報収集部
２経路計算部
３シグナリング待ち合わせ時間計算部
４経路選択部
５経路候補選択部
Ａ、Ｂルータ[0001]
BACKGROUND OF THE INVENTION
The present invention is used in an optical network in which various contents are transferred via a plurality of routers linked to a plurality of networks. In particular, the present invention relates to an optical path routing technique between routers.
[0002]
[Prior art]
Conventionally, when a path is set between a calling side router and a called side router, a request for setting a path is sent from the calling side router to the called side router. This request passes through a relay router installed on the route between the originating router and the destination router, and when this relay router receives the request, it secures a resource for path setting. In this way, when the request reaches the destination router and resource reservation for path setting is completed, a resource reservation notification is sent from the destination router to the source router. Upon receiving this notification, the originating router knows that the path has been successfully set and starts communication.
[0003]
If the relay router fails to secure the resource, a notification to that effect is provided to the originating router. Upon receiving this notification, the originating router either retries path setting on the same route, or gives up on path setting on that route and tries path setting on another route.
[0004]
In this specification, the originating router and the terminating router are referred to as routers that send a request for path setting prior to data transfer, and are called terminating routers. The router is called the destination router. When transferring data after setting a path, either the originating router or the terminating router can be a data source or a data destination. The set path may be a unidirectional path or a bidirectional path.
[0005]
[Problems to be solved by the invention]
In the conventional path setting between routers, securing of resources for path setting in the path between the originating router and the terminating router is performed by trial and error. In other words, the originating router tries to set the path for the desired route for the time being, and if it succeeds, it is OK. If it fails, the path setting on the same route is retried, or the path setting on that route is abandoned. Try to set the path to another route. Therefore, conventionally, it is difficult to instantaneously establish, add, or reduce an optical path according to the traffic situation of the network.
[0006]
Further, the conventional path optical path calculation device only calculates the shortest path, and does not consider the signal exchange time according to the protocol for securing the path due to the congestion of the path. For this reason, even if it is the shortest route, it may take a long time to set the path, and other routes that are not the shortest route may be able to set the path more quickly. In such a case, the path is set to the shortest route. The advantage of trying is lost.
[0007]
The present invention has been carried out against such a background, and path setting between routers is performed in consideration of path congestion (light wavelength empty condition), thereby including time for securing resources. The optical path calculation device can perform path setting in the shortest possible time, and can reduce the time for securing the content in the router during the path setting time. And a program, a recording medium, and an optical path calculation method.
[0008]
[Means for Solving the Problems]
In the present invention, when setting a path between routers, not only the shortest route but also a plurality of routes are calculated, a signaling waiting time is calculated for each of the plurality of routes, and the signaling waiting time is the shortest. It is characterized by selecting a route. In this way, path setting between routers can be performed in the shortest time including the time for securing resources by considering the degree of congestion of the path. In addition, since the time for securing the content in the router can be shortened during the path setting time, the content delivery delay can be shortened.
[0009]
That is, the first aspect of the present invention is an optical path calculation device, and the present invention is characterized by means for collecting network topology information published from a router and optical wavelength availability information for each link. , A means for calculating a connectable path between the originating router and the terminating router based on the topology information collected by the collecting means and the vacant information of the optical wavelength, and collected by the collecting means Means for calculating a waiting time of signaling for securing the path calculated by the means for calculating the path based on the topology information and the empty information of the optical wavelength, and calculating the path When there are a plurality of results, there is provided means for selecting a path with the shortest calculation result of the means for calculating the signaling waiting time. In the filtrate.
[0010]
The means for calculating the signaling waiting time is such that T is the signaling waiting time, P (x, load) is the signaling failure rate, x is the number of wavelengths being used, load is the number of wavelengths to be secured, and t is once. When the waiting time for signaling
[0011]
[Expression 2]

It is desirable to provide means for calculating the waiting time for signaling as
[0012]
In addition, when there are a plurality of calculation results of the means for calculating the path, a means for selecting a predetermined number of paths from the calculation results in a short order is provided, and the means for calculating the signaling waiting time is the means for selecting There may be provided means for calculating a signaling waiting time for the predetermined number of paths selected by.
[0013]
According to this, it is possible to reduce the calculation time by eliminating the trouble of checking the waiting time of signaling for all the routes between the routers.
[0014]
A second aspect of the present invention is a program, and the feature of the present invention is that, when installed in the information processing apparatus, the information processing apparatus is notified from the router as a function corresponding to the optical path calculation apparatus. Of collecting network topology information and optical wavelength vacancy information for each link, and originating and terminating routers based on the topology information and optical wavelength vacancy information collected by this collecting function For securing a path calculated by a function for calculating a path based on the topology information collected by the collecting function and the empty information of the optical wavelength And a function for calculating a waiting time for signaling, and when there are a plurality of calculation results of the function for calculating the path, There is to be realized the function of selecting the path calculation result of the ability to calculate the waiting time of the ring is the shortest.
[0015]
As a function for calculating the signaling waiting time, T is the signaling waiting time, P (x, load) is the signaling failure rate, x is the number of used wavelengths, the number of wavelengths to be secured, and t is once. When the waiting time for signaling
[Equation 2]
It is desirable to realize a function for calculating the waiting time for signaling.
[0016]
Further, when there are a plurality of calculation results of the function for calculating the path, a function for selecting a predetermined number of paths from the calculation results in a short order is realized, and the function for calculating the signaling waiting time is selected. It is also possible to realize a function of calculating signaling waiting time for the predetermined number of paths selected by the function.
[0017]
The third aspect of the present invention is the information processing apparatus-readable recording medium on which the program of the present invention is recorded. By recording the program of the present invention on the recording medium of the present invention, the information processing apparatus can install the program of the present invention using this recording medium. Alternatively, the program of the present invention can be directly installed in the information processing apparatus via a network from a server holding the program of the present invention.
[0018]
This makes it possible to set the path in the shortest time including the time for securing resources by setting the path between routers using an information processing device such as a computer device in consideration of the degree of congestion of the path. In addition, since it is possible to reduce the time for securing the content in the router during the path setting time, it is possible to realize an optical path calculation device that can shorten the content delivery delay.
[0019]
According to a fourth aspect of the present invention, there is provided an optical path calculation method. The feature of the present invention is that network topology information announced from a router and optical wavelength availability information for each link are collected and collected. Further, a path that can be connected between the originating router and the terminating router is calculated based on the topology information and the optical wavelength availability information, and the calculated based on the topology information and the optical wavelength availability information. A signaling waiting time for securing a path is calculated, and when there are a plurality of calculated paths, a path with the shortest calculation result of the signaling waiting time is selected.
[0020]
When calculating the signaling waiting time, T is the signaling waiting time, P (x, load) is the signaling failure rate, x is the number of used wavelengths, the number of wavelengths to be secured, and t is 1 time. When the waiting time for signaling
[Equation 2]
It is desirable to calculate the waiting time for signaling as
[0021]
In addition, when there are a plurality of calculated paths, a predetermined number of paths are selected from the calculation results in the shortest order, and signaling waiting time can be calculated for the selected predetermined number of paths.
[0022]
DETAILED DESCRIPTION OF THE INVENTION
An optical path calculation apparatus according to an embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a block diagram of the optical path calculation apparatus of the first embodiment. FIG. 2 is a block diagram of the optical path calculation apparatus of the second embodiment. FIG. 3 is a diagram illustrating a network configuration example. FIG. 4 is a diagram showing the optical path securing time with respect to the number of used wavelengths.
[0023]
As shown in FIG. 1, the optical path calculation device according to the first embodiment is characterized by an information collection unit 1 that collects network topology information published from a router and optical wavelength vacancy information for each link; A route calculation unit 2 for calculating a path connectable between the originating router and the destination router based on the topology information collected by the information collecting unit 1 and the vacant information of the optical wavelength; and an information collecting unit And a signaling waiting time calculation unit 3 for calculating a signaling waiting time for securing a path calculated by the route calculation unit 2 based on the topology information collected by 1 and the vacant information of the optical wavelength. When there are a plurality of calculation results of the unit 2, a route selection unit 4 is provided for selecting a path with the shortest calculation result of the signaling waiting time calculation unit 3. There is the time.
[0024]
The signaling queuing time calculation unit 3 uses T as the signaling queuing time, P (x, load) as the signaling failure rate, x as the number of wavelengths used, the number of wavelengths to be secured for loading, and t as one signaling time. When it is time to meet
[Equation 2]
Calculate the signaling waiting time.
[0025]
As shown in FIG. 2, the optical path calculation apparatus according to the second embodiment has a plurality of calculation results from the path calculation unit 2, and selects a predetermined number of paths from the calculation results in a short order. The signaling waiting time calculation unit 3 calculates a signaling waiting time for the predetermined number of paths selected by the route candidate selection unit 5.
[0026]
The optical path calculation device of the present embodiment can be realized using a computer device that is an information processing device. That is, by installing in the computer device, the information collecting unit 1 that collects the topology information of the network announced from the router and the vacant information of the optical wavelength for each link as a function corresponding to the optical path calculation device. And a path calculation unit that calculates a path that can be connected between the originating router and the terminating router based on the topology information collected by the information collecting unit 1 and the optical wavelength availability information 2 and a signaling waiting time for calculating a waiting time of signaling for securing a path calculated by the route calculating unit 2 based on the topology information collected by the information collecting unit 1 and the empty information of the optical wavelength. A function corresponding to the time calculation unit 3 is realized, and the route calculation unit 2 has a plurality of calculation results. Is installed in the computer device with a program that realizes a function corresponding to the route selection unit 4 that selects the path with the shortest calculation result of the signaling waiting time calculation unit 3. A device corresponding to the route calculation device can be used.
[0027]
As functions corresponding to the signaling waiting time calculation unit 3, T is a signaling waiting time, P (x, load) is a signaling failure rate, x is the number of wavelengths used, t is the number of wavelengths to be secured, and t is 1 When the waiting time of signaling times
[Equation 2]
As a result, the function of calculating the waiting time for signaling is realized.
[0028]
In addition, when there are a plurality of calculation results of the route calculation unit 2, a function corresponding to the route candidate selection unit 5 that selects a predetermined number of paths from the calculation results in short order is realized, and the signaling waiting time calculation unit 3 An optical path calculation device according to the second embodiment is installed by installing in a computer device a program that realizes a function for calculating a waiting time for signaling for the predetermined number of paths selected by the route candidate selection unit 5. It can be set as the apparatus according to.
[0029]
By recording the program of the present embodiment on the recording medium of the present embodiment, the computer apparatus can install the program of the present embodiment using this recording medium. Alternatively, the program of this embodiment can be directly installed on the computer device from the server holding the program of this embodiment via the network.
[0030]
This makes it possible to set up the path in the shortest time, including the time to secure resources, by setting up the path between routers using a computer device in consideration of the congestion of the path (light wavelength availability). In addition, since it is possible to reduce the time for securing the content in the router during the path setup time, it is possible to realize an optical path calculation device that can shorten the content delivery delay.
[0031]
Hereinafter, this embodiment will be described in more detail.
[0032]
(First Example)
A first embodiment will be described with reference to FIGS. FIG. 3 shows a network composed of three routers. Each router is connected by one fiber and 32 wavelengths of WDM (Wavelength Division Multiplex). In this system, an optical path is set from router A to router B. Signaling waiting time T when the respective wavelengths of links 1, link 2, and link 3 in the figure are secured can be expressed by using signaling failure rate P (x, load). Here, x is the number of wavelengths used, and load is the number of wavelengths to be secured.
[Equation 2]
Here, t is a waiting time for one signaling. In this system, the signaling failure rate P (x, load) can be approximated as a call loss rate.
[0033]
FIG. 4 is a graph showing the optical path securing time with respect to the number of used wavelengths. The horizontal axis represents the number of used wavelengths, and the vertical axis represents the optical path securing time. In FIG. 4, the waiting time when one signaling time is t = 1 is represented using the number of used wavelengths as a parameter. From this graph, when the number of wavelengths to be secured (load) is 28, the number of wavelengths already used in link 1 is 30 waves, and the number of wavelengths used in link 2 and link 3 is 1 wave. The signaling time is 14.5 for the path 1 and 2.18 for the path 2, and the path 2 that is not a short test path can set the path 6.65 times faster. Therefore, in this case, path 2 is selected and an optical path is set.
[0034]
(Second embodiment)
In the first embodiment, instead of calculating the signaling time for all the paths between the routers to be connected, select several short routes, calculate the signaling time only for those paths, A short optical path is set. Here, a plurality of routes are selected from the plurality of routes calculated by the route calculation unit 2 in ascending order, starting with the shortest route.
[0035]
【The invention's effect】
As described above, according to the present invention, path setting between routers can be performed in the shortest time including resource securing time by considering path congestion. Since the time for securing the content in the router can be shortened during the path setting time, the content delivery delay can be shortened.
[Brief description of the drawings]
FIG. 1 is a block diagram of an optical path calculation apparatus according to a first embodiment.
FIG. 2 is a block diagram of an optical path calculation apparatus according to a second embodiment.
FIG. 3 is a diagram showing a network including three routers.
FIG. 4 is a graph showing an optical path securing time with respect to the number of used wavelengths.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Information collection part 2 Path | route calculation part 3 Signaling waiting time calculation part 4 Path | route selection part 5 Path | route candidate selection part A, B Router

Claims

ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集する手段と、
この収集する手段により収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算する手段と、
前記パスを計算する手段により計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算する手段と
を備え、
前記パスを計算する手段の計算結果が複数であるときには前記シグナリングの待ち合わせ時間を計算する手段の計算したシグナリングの待ち合わせ時間が最短となるパスを選択する手段を備えた
ことを特徴とする光経路計算装置。Means for collecting network topology information announced by the router and optical wavelength availability information for each link;
Means for calculating a connectable path between the originating router and the terminating router based on the topology information collected by the collecting means and the vacant information of the optical wavelength ;
And means for calculating a waiting time of signaling to ensure computed path by means for calculating the pre-Symbol path,
Optical path calculation characterized by comprising: means for selecting a path that minimizes the signaling waiting time calculated by the means for calculating the signaling waiting time when there are a plurality of calculation results of the means for calculating the path; apparatus.

前記パスを計算する手段の計算結果が複数であるときには当該計算結果の中から短い順に所定数のパスを選択する手段を備え、
前記シグナリングの待ち合わせ時間を計算する手段は、この選択する手段により選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する手段を備えた請求項１記載の光経路計算装置。 Means for selecting a predetermined number of paths in short order from the calculation results when there are a plurality of calculation results of the means for calculating the paths;
2. The optical path calculation apparatus according to claim 1, wherein the means for calculating the signaling waiting time comprises means for calculating the signaling waiting time for the predetermined number of paths selected by the selecting means .

情報処理装置にインストールすることにより、その情報処理装置に、光経路計算装置に相応する機能として、
ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集する機能と、
この収集する機能により収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算する機能と、
前記パスを計算する機能により計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算する機能と
を実現させ、
前記パスを計算する機能の計算結果が複数であるときには前記シグナリングの待ち合わせ時間を計算する機能の計算したシグナリング待ち合わせ時間が最短となるパスを選択する機能を実現させることを特徴とするプログラム。 By installing in the information processing device, as a function corresponding to the optical path calculation device,
A function that collects network topology information announced from routers and optical wavelength availability information for each link;
A function for calculating a path that can be connected between the originating router and the terminating router based on the topology information collected by the collecting function and the empty information of the optical wavelength;
A function for calculating a waiting time of signaling for securing the path calculated by the function for calculating the path;
Realized,
A program for realizing a function of selecting a path with the shortest signaling waiting time calculated by the function of calculating the signaling waiting time when there are a plurality of calculation results of the function for calculating the path .

前記パスを計算する機能の計算結果が複数であるときには当該計算結果の中から短い順に所定数のパスを選択する機能を実現させ、
前記シグナリングの待ち合わせ時間を計算する機能は、この選択する機能により選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する機能を実現させる請求項３記載のプログラム。 When there are a plurality of calculation results of the function for calculating the path, a function for selecting a predetermined number of paths in a short order from the calculation results is realized,
The program according to claim 3, wherein the function for calculating the signaling waiting time realizes a function for calculating the signaling waiting time for the predetermined number of paths selected by the function to be selected .

請求項３または４記載のプログラムが記録された前記情報処理装置読取可能な記録媒体。 The information processing apparatus-readable recording medium on which the program according to claim 3 or 4 is recorded .

ルータから公告されたネットワークのトポロジ情報およびリンク毎の光波長の空き情報を収集し、この収集された前記トポロジ情報および前記光波長の空き情報に基づき発側のルータと着側のルータとの間を接続可能なパスを計算し、前記計算されたパスを確保するためのシグナリングの待ち合わせ時間を計算し、前記計算されたパスが複数であるときには前記シグナリングの待ち合わせ時間が最短となるパスを選択することを特徴とする光経路計算方法。 Collect network topology information announced from the router and optical wavelength vacancy information for each link. Based on the collected topology information and optical wavelength vacancy information, between the originating router and the terminating router. , A signaling waiting time for securing the calculated path is calculated, and when there are a plurality of the calculated paths, a path with the shortest waiting time for the signaling is selected. An optical path calculation method characterized by the above .

前記計算されたパスが複数であるときには当該計算結果の中から短い順に所定数のパスを選択し、この選択された前記所定数のパスについてシグナリングの待ち合わせ時間を計算する請求項６記載の光経路計算方法。 7. The optical path according to claim 6, wherein when there are a plurality of calculated paths, a predetermined number of paths are selected from the calculation results in the shortest order, and signaling waiting time is calculated for the selected predetermined number of paths. Calculation method .