JP2010004387A - Route computing server, route computing method, and program - Google Patents
Route computing server, route computing method, and program Download PDFInfo
- Publication number
- JP2010004387A JP2010004387A JP2008162249A JP2008162249A JP2010004387A JP 2010004387 A JP2010004387 A JP 2010004387A JP 2008162249 A JP2008162249 A JP 2008162249A JP 2008162249 A JP2008162249 A JP 2008162249A JP 2010004387 A JP2010004387 A JP 2010004387A
- Authority
- JP
- Japan
- Prior art keywords
- domain
- route
- route calculation
- node
- traffic load
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
Description
本発明は、通信ネットワークにおける経路計算サーバ、経路計算方法及びプログラムに関する。 The present invention relates to a route calculation server, a route calculation method, and a program in a communication network.
従来、異なる管理領域に属する複数のドメインが、それぞれが所有する境界ノードによって互いに接続されているようなマルチドメインネットワークにおいて、これら複数のドメインを経由するドメイン間パスを設定する際、以下に示す２つの方式が用いられていた。
まず、非特許文献１に記載されたエンドツーエンド経路計算方式について図５を参照して説明する。
エンドツーエンド経路計算方式では、パスの始点である発ノードＳ０が属する発ドメイン（ドメイン（０））からパスの終点である着ノードＤ０が属する着ドメイン（ドメイン（Ｎ））までの各ドメインに対応する経路計算サーバが連携して、発ノードＳ０から着ノードＤ０までの最適経路を計算する。そして、発ノードＳ０から着ノードＤ０までの最適経路が計算された後に、最適経路に沿って発ノードＳ０から着ノードＤ０までのドメイン間パスが設定される。
次に、非特許文献２に記載されたドメイン毎経路計算方式について図６を参照して説明する。
ドメイン毎経路計算方式では、まず、発ノードＳ０が属する発ドメイン（ドメイン（０））の経路計算サーバが、発ノードＳ０からドメイン（１）の入側境界ノードまでの最適経路を計算する。そして、計算結果として得られた最適経路に沿ってドメイン（０）からドメイン（１）のドメイン間パスセグメントを設定する。同様に、ドメイン（１）の経路計算サーバは、ドメイン（０）において選択された入側境界ノードからドメイン（２）の入側境界ノードまでの最適経路を計算する。そして、計算結果として得られた最適経路に沿ってドメイン（１）からドメイン（２）のドメイン間パスセグメントを設定する。この処理を着ノードＤ０が属する着ドメイン（ドメイン（Ｎ））まで逐次行うことにより、発ノードＳ０から着ノードＤ０までのドメイン間パスが設定される。
また、非特許文献３に記載されたクランクバック処理では、ドメイン毎経路計算方式において、前ドメインにより選択された入側境界ノードからの空きの経路が存在しない場合は、前ドメインに空き経路がない旨を通知して前ドメインとのドメイン間パスを解放する。そして、前ドメインにより異なる入側境界ノードまでのドメイン間パスが新たに設定されると、新たに選択された入側境界ノードから経路計算をやり直す。クランクバック処理に回数制限を設けないことにより、パス設定損失率はエンドツーエンド方式と同程度になる。
First, the end-to-end route calculation method described in
In the end-to-end route calculation method, each domain from the originating domain (domain (0)) to which the originating node S0 that is the starting point of the path belongs to the terminating domain (domain (N)) to which the terminating node D0 that is the ending point of the path belongs is assigned. Corresponding route calculation servers cooperate to calculate the optimum route from the source node S0 to the destination node D0. Then, after calculating the optimum route from the source node S0 to the destination node D0, an inter-domain path from the source node S0 to the destination node D0 is set along the optimum route.
Next, the path calculation method for each domain described in Non-Patent Document 2 will be described with reference to FIG.
In the route calculation method for each domain, first, the route calculation server of the originating domain (domain (0)) to which the originating node S0 belongs calculates the optimum route from the originating node S0 to the ingress boundary node of the domain (1). Then, the inter-domain path segment from the domain (0) to the domain (1) is set along the optimum route obtained as the calculation result. Similarly, the route calculation server of domain (1) calculates the optimum route from the input side boundary node selected in domain (0) to the input side boundary node of domain (2). Then, the inter-domain path segment of the domain (1) to the domain (2) is set along the optimum route obtained as a calculation result. By sequentially performing this process up to the destination domain (domain (N)) to which the destination node D0 belongs, an inter-domain path from the source node S0 to the destination node D0 is set.
Further, in the crankback process described in Non-Patent Document 3, in the path calculation method for each domain, when there is no empty path from the ingress boundary node selected by the previous domain, there is no empty path in the previous domain. The inter-domain path with the previous domain is released. Then, when an inter-domain path to a different ingress boundary node is newly set depending on the previous domain, the route calculation is performed again from the newly selected ingress boundary node. By not limiting the number of times of crankback processing, the path setting loss rate is comparable to that of the end-to-end method.
しかしながら、非特許文献１に記載されたエンドツーエンド経路計算方式では、経路計算量が比較的多いため、各ドメインのトラヒック負荷が小さい場合には、ドメイン毎経路計算方式と比較して、ドメイン間パス設定に要する時間が長くなる、という問題がある。
一方、非特許文献２に記載されたドメイン毎経路計算方式では、各ドメインのトラヒック負荷が大きい場合には、クランクバック処理の回数が増加するため、ドメイン間パス設定に要する時間が長くなる、という問題がある。
本発明は上記の点に鑑みてなされたものであり、その目的は、各ドメインのトラヒック負荷の状況に応じたドメイン間パス設定方式を用いることにより、ドメイン間パス設定に要する時間を短縮することができる経路計算サーバ、経路計算方法及びプログラムを提供することにある。
However, in the end-to-end route calculation method described in
On the other hand, in the route calculation method for each domain described in Non-Patent Document 2, when the traffic load of each domain is large, the number of times of crankback processing increases, so that the time required for setting the path between domains increases. There's a problem.
The present invention has been made in view of the above points, and an object thereof is to shorten the time required for inter-domain path setting by using an inter-domain path setting method according to the traffic load situation of each domain. It is an object to provide a route calculation server, a route calculation method, and a program capable of performing the above.
本発明は上記の課題を解決するためになされたものであり、本発明の一態様は、各ドメインが境界ノードによって互いに接続されるネットワークシステムにおいて、各ドメインに対応して設置され、発ノードから着ノードまでの経路を計算する経路計算サーバであって、ドメイン内のトラヒック負荷の大きさを判定する判定手段と、前記経路を計算する経路計算手段と、経路計算要求を行ったノードに、前記経路計算手段により計算された経路計算結果を通知する通知手段と、を備え、前記経路計算手段は、着ノードのドメインでは、自ドメインのノードから経路計算要求を受信するとドメイン毎経路計算方式で着ノードまでの経路を計算し、前ドメインの経路計算サーバから経路計算結果を受信するとエンドツーエンド経路計算方式で着ノードまでの経路を計算し、着ノードのドメインでないドメインでは、自ドメインのノードから経路計算要求を受信すると、自ドメイン及び次ドメインのトラヒック負荷がともに大きい場合には、エンドツーエンド経路計算方式でトラヒック負荷が小さいドメインまでの経路を計算し、そうでない場合には、ドメイン毎経路計算方式で次ドメインまでの経路を計算し、前ドメインの経路計算サーバから経路計算結果を受信すると、次ドメインのトラヒック負荷が大きい場合には、エンドツーエンド経路計算方式でトラヒック負荷が小さいドメインまでの経路を計算し、そうでない場合には、エンドツーエンド経路計算方式で次ドメインまでの経路を計算することを特徴とする経路計算サーバである。 The present invention has been made to solve the above problems, and one aspect of the present invention is a network system in which each domain is connected to each other by a boundary node. A route calculation server for calculating a route to a destination node, wherein a determination unit for determining a traffic load in a domain, a route calculation unit for calculating the route, and a node that performs a route calculation request, And a notification means for notifying the route calculation result calculated by the route calculation means. When the route calculation means receives a route calculation request from a node of its own domain in the domain of the destination node, the route calculation means arrives by a route calculation method for each domain. When the route to the node is calculated and the route calculation result is received from the route calculation server of the previous domain, it is received by the end-to-end route calculation method. When a route calculation request is received from a node in its own domain in a domain that is not the destination node's domain, if both the local domain and the next domain have a heavy traffic load, the end-to-end route calculation method is used. If the route to the domain with a low traffic load is calculated, otherwise, the route to the next domain is calculated using the route calculation method for each domain, and the route calculation result is received from the route calculation server of the previous domain. If the traffic load is high, calculate the route to the domain with a low traffic load using the end-to-end route calculation method, and if not, calculate the route to the next domain using the end-to-end route calculation method. This is a feature route calculation server.
また、本発明の一態様は、上記の経路計算サーバにおいて、前記経路計算手段は、エンドツーエンド経路計算方式で経路を計算する場合には、次ドメインの最も多くの境界ノードに至ることができる境界ノードを経由する経路を選択することを特徴とする。 Further, according to an aspect of the present invention, in the route calculation server, the route calculation unit can reach the most boundary nodes in the next domain when calculating a route by an end-to-end route calculation method. A route that passes through the boundary node is selected.
また、本発明の一態様は、各ドメインが境界ノードによって互いに接続されるネットワークシステムにおいて、各ドメインに対応して設置される経路計算サーバにおける発ノードから着ノードまでの経路を計算する経路計算方法であって、ドメイン内のトラヒック負荷の大きさを判定するステップと、前記経路を計算するステップと、経路計算要求を行ったノードに、前記経路計算手段により計算された経路計算結果を通知するステップと、を有し、着ノードのドメインでは、自ドメインのノードから経路計算要求を受信するとドメイン毎経路計算方式で着ノードまでの経路を計算し、前ドメインの経路計算サーバから経路計算結果を受信するとエンドツーエンド経路計算方式で着ノードまでの経路を計算し、着ノードのドメインでないドメインでは、自ドメインのノードから経路計算要求を受信すると、自ドメイン及び次ドメインのトラヒック負荷がともに大きい場合には、エンドツーエンド経路計算方式でトラヒック負荷が小さいドメインまでの経路を計算し、そうでない場合には、ドメイン毎経路計算方式で次ドメインまでの経路を計算し、前ドメインの経路計算サーバから経路計算結果を受信すると、次ドメインのトラヒック負荷が大きい場合には、エンドツーエンド経路計算方式でトラヒック負荷が小さいドメインまでの経路を計算し、そうでない場合には、エンドツーエンド経路計算方式で次ドメインまでの経路を計算することを特徴とする経路計算方法である。 One embodiment of the present invention is a route calculation method for calculating a route from a source node to a destination node in a route calculation server installed corresponding to each domain in a network system in which the domains are connected to each other by boundary nodes. A step of determining a traffic load in a domain, a step of calculating the route, and a step of notifying a node that has requested a route calculation of a route calculation result calculated by the route calculation means. In the destination node domain, when a route calculation request is received from the node of the own domain, the route to the destination node is calculated by the route calculation method for each domain, and the route calculation result is received from the route calculation server of the previous domain. Then, the route to the destination node is calculated by the end-to-end route calculation method, and the domain that is not the domain of the destination node is calculated. When a route calculation request is received from a node in its own domain, if the traffic load in both its own domain and the next domain is large, the route to the domain with a low traffic load is calculated using the end-to-end route calculation method. If not, calculate the route to the next domain using the route calculation method for each domain and receive the route calculation result from the route calculation server of the previous domain. If the traffic load of the next domain is heavy, end-to-end route calculation A route calculation method is characterized in that a route to a domain having a low traffic load is calculated by the method, and if not, a route to the next domain is calculated by an end-to-end route calculation method.
また、本発明の一態様は、上記の経路計算方法において、エンドツーエンド経路計算方式で経路を計算する場合には、次ドメインの最も多くの境界ノードに至ることができる境界ノードを経由する経路を選択することを特徴とする。 Further, according to an aspect of the present invention, in the above route calculation method, when a route is calculated by an end-to-end route calculation method, a route that passes through the boundary node that can reach the most boundary nodes in the next domain It is characterized by selecting.
また、本発明の一態様は、各ドメインが境界ノードによって互いに接続されるネットワークシステムにおいて、各ドメインに対応して設置され、発ノードから着ノードまでの経路を計算するためのコンピュータに、ドメイン内のトラヒック負荷の大きさを判定するステップと、前記経路を計算するステップと、経路計算要求を行ったノードに、前記経路計算手段により計算された経路計算結果を通知するステップと、を実行させるものであり、着ノードのドメインでは、自ドメインのノードから経路計算要求を受信するとドメイン毎経路計算方式で着ノードまでの経路を計算し、前ドメインの経路計算サーバから経路計算結果を受信するとエンドツーエンド経路計算方式で着ノードまでの経路を計算し、着ノードのドメインでないドメインでは、自ドメインのノードから経路計算要求を受信すると、自ドメイン及び次ドメインのトラヒック負荷がともに大きい場合には、エンドツーエンド経路計算方式でトラヒック負荷が小さいドメインまでの経路を計算し、そうでない場合には、ドメイン毎経路計算方式で次ドメインまでの経路を計算し、前ドメインの経路計算サーバから経路計算結果を受信すると、次ドメインのトラヒック負荷が大きい場合には、エンドツーエンド経路計算方式でトラヒック負荷が小さいドメインまでの経路を計算し、そうでない場合には、エンドツーエンド経路計算方式で次ドメインまでの経路を計算することを特徴とするプログラムである。 Further, according to one embodiment of the present invention, in a network system in which domains are connected to each other by boundary nodes, a computer for calculating a route from a source node to a destination node is installed in each domain. A step of determining a traffic load of the user, a step of calculating the route, and a step of notifying a node that has made a route calculation request of the route calculation result calculated by the route calculation means In the destination node domain, when a route calculation request is received from a node in its own domain, the route to the destination node is calculated by the route calculation method for each domain, and when a route calculation result is received from the route calculation server in the previous domain, end-to-end. Calculate the route to the destination node using the end route calculation method, and use a domain that is not the domain of the destination node. When a route calculation request is received from a node in its own domain, if both the local domain and the next domain have a heavy traffic load, the route to the domain with a low traffic load is calculated by the end-to-end route calculation method. If the route calculation method for each domain calculates the route to the next domain and receives the route calculation result from the route calculation server of the previous domain, the end-to-end route calculation method is used when the traffic load of the next domain is large. The program calculates a route to a domain with a low traffic load, and if not, calculates a route to a next domain by an end-to-end route calculation method.
また、本発明の一態様は、上記のプログラムにおいて、エンドツーエンド経路計算方式で経路を計算する場合には、次ドメインの最も多くの境界ノードに至ることができる境界ノードを経由する経路を選択することを特徴とする。 Further, according to one aspect of the present invention, in the above program, when a route is calculated by an end-to-end route calculation method, a route that passes through a boundary node that can reach the most boundary nodes in the next domain is selected. It is characterized by doing.
本発明によれば、ドメインのトラヒック負荷が大きい場合には、エンドツーエンド経路計算方式で経路を計算し、そうでない場合には、ドメイン毎経路計算方式で経路を計算する。これにより、各ドメインのトラヒック負荷の状況に適したドメイン間パス設定ができるため、ドメイン間パス設定に要する時間を短縮することができる。 According to the present invention, when the traffic load of the domain is large, the route is calculated by the end-to-end route calculation method, and otherwise, the route is calculated by the domain-by-domain route calculation method. As a result, the inter-domain path setting suitable for the traffic load situation of each domain can be performed, so that the time required for the inter-domain path setting can be shortened.
以下、図面を参照しながら本発明の実施形態について詳しく説明する。
図１は、本発明の一実施形態によるドメイン間パス設定処理を説明するための概略図である。
この図に示す例では、パスの始点である発ノードＳからパスの終点である着ノードＤまでの経路設定を行う。発ノードＳが属するドメイン（０）から着ノードＤが属するドメイン（Ｎ）までの経路には複数のドメインが存在する。各ドメインには、ドメイン間パスの経路決定を行う経路計算サーバ１が設置されている。また、各ドメインは、出側境界ノードと入側境界ノードによって接続される。出側境界ノードとは、他のドメインのノードに接続可能なノードである。入側境界ノードとは、他のドメインのノードから接続可能なノードである。なお、本実施形態では、ドメイン（ｉ）のｊ番目の入側境界ノードをＢｉｊと表わす。また、ドメイン（ｉ）の入側境界ノード数をｋｉと表わす。
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
FIG. 1 is a schematic diagram for explaining an inter-domain path setting process according to an embodiment of the present invention.
In the example shown in this figure, a route is set from a source node S that is a start point of a path to a destination node D that is an end point of the path. There are a plurality of domains in the path from the domain (0) to which the source node S belongs to the domain (N) to which the destination node D belongs. Each domain is provided with a
エンドツーエンド経路計算方式は、発ノードＳから着ノードＤまでの経路を一旦全て計算してからドメイン間パス設定を行う。このため、トラヒック負荷が大きい場合であっても、空いていない経路に沿ってドメイン間パスを設定することがない。しかしながら、計算量が多いため、トラヒック負荷が小さい場合には、ドメイン毎経路計算方式に比してドメイン間パス設定までの時間が長くなる。一方、ドメイン毎経路計算方式は、ドメイン毎にドメイン間パス設定を行う。このため、計算量が少なく短い時間でドメイン間パスの設定ができる。しかしながら、トラヒック負荷が大きい場合には、次ドメインでは空いていない経路に沿ってドメイン間パスを設定することがあるためクランクバック処理が頻繁に発生し、ドメイン間パスを再設定するための余計な時間がかかる。よって、トラヒック負荷が大きいドメインではエンドツーエンド経路計算方式が適しており、トラヒック負荷が小さいドメインではドメイン毎経路計算方式が適しているといえる。 In the end-to-end route calculation method, once all routes from the source node S to the destination node D are calculated, the inter-domain path is set. For this reason, even when the traffic load is large, an inter-domain path is not set along a route that is not available. However, since the calculation amount is large, when the traffic load is small, the time until the inter-domain path setting is longer than that in the path calculation method for each domain. On the other hand, the path calculation method for each domain sets an inter-domain path for each domain. For this reason, the path between domains can be set in a short time with a small amount of calculation. However, when the traffic load is large, an inter-domain path may be set along a route that is not available in the next domain, so crankback processing frequently occurs, which is an extra time for resetting the inter-domain path. take time. Therefore, it can be said that the end-to-end route calculation method is suitable for a domain with a heavy traffic load, and the domain-specific route calculation method is suitable for a domain with a small traffic load.
このため、本実施形態では、トラヒック負荷が大きいドメインでは、エンドツーエンド経路計算方式を用いてドメイン間パスを設定する。一方、トラヒック負荷が小さいドメインでは、ドメイン毎経路計算方式を用いてドメイン間パスを設定する。
本例では、発ノードＳが属するドメイン（０）からドメイン（ｍ）までのトラヒック負荷が大きい。また、ドメイン（ｍ＋１）からドメイン（ｎ）までのトラヒック負荷は小さい。また、ドメイン（ｎ＋１）から着ドメインＤの属するドメイン（Ｎ）までのトラヒック負荷は大きい。よって、ドメイン（０）からドメイン（ｍ）まで及びドメイン（ｎ＋１）からドメイン（Ｎ）まではエンドツーエンド経路計算方式でドメイン間パスを設定する。一方、ドメイン（ｍ＋１）からドメイン（ｎ）まではドメイン毎経路計算方式を用いてドメイン間パスを設定する。
For this reason, in this embodiment, in a domain with a heavy traffic load, an inter-domain path is set using an end-to-end route calculation method. On the other hand, in a domain with a small traffic load, an inter-domain path is set using a path calculation method for each domain.
In this example, the traffic load from domain (0) to domain (m) to which the originating node S belongs is large. Further, the traffic load from the domain (m + 1) to the domain (n) is small. Further, the traffic load from domain (n + 1) to domain (N) to which destination domain D belongs is large. Therefore, an inter-domain path is set by the end-to-end route calculation method from domain (0) to domain (m) and from domain (n + 1) to domain (N). On the other hand, from domain (m + 1) to domain (n), an inter-domain path is set using a domain-by-domain route calculation method.
次に、本実施形態におけるドメイン間パス設定手順について説明する。
まず、発ノードＳが、ドメイン（０）の経路計算サーバ１に経路計算要求を送信する。経路計算要求は、ドメイン間パスの経路計算を要求するメッセージである。
次に、ドメイン（０）からドメイン（ｍ）までの経路計算サーバ１が、連携してドメイン（０）からドメイン（ｍ＋１）までの経路を決定する。そして、決定した経路は、ドメイン（０）の経路計算サーバ１から発ノードＳに通知される。これにより、発ノードＳからドメイン（ｍ＋１）の入側境界ノードＢ（ｍ＋１）０までのドメイン間パスが設定される。
次に、入側境界ノードＢ（ｍ＋１）０が、ドメイン（ｍ＋１）の経路計算サーバ１に経路計算要求を送信する。すると、ドメイン（ｍ＋１）の経路計算サーバ１は、次ドメインの入側境界ノードまでの経路を計算して入側境界ノードＢ（ｍ＋１）０に通知する。これによりドメイン（ｍ＋１）からドメイン（ｍ＋２）までのドメイン間パスが設定される。この処理をドメイン（ｎ）まで繰り返す。
次に、ドメイン（ｎ＋１）では、入側境界ノードＢ（ｎ＋１）０が、経路計算要求を経路計算サーバ１に送信する。次に、ドメイン（ｎ＋１）からドメイン（Ｎ）までの経路計算サーバ１が、連携して入側境界ノードＢ（ｎ＋１）０から着ノードＤまでの経路を決定する。そして、決定した経路は、ドメイン（ｎ＋１）の経路計算サーバ１から入側境界ノードＢ（ｎ＋１）０に通知される。これにより、入側境界ノードＢ（ｎ＋１）０から着ノードＤまでのドメイン間パスが設定される。
このような手順により、発ノードＳから着ノードＤまでのドメイン間パスが設定される。
Next, an inter-domain path setting procedure in this embodiment will be described.
First, the originating node S transmits a route calculation request to the
Next, the
Next, the ingress boundary node B (m + 1) 0 transmits a route calculation request to the
Next, in the domain (n + 1), the ingress boundary node B (n + 1) 0 transmits a route calculation request to the
By such a procedure, an inter-domain path from the source node S to the destination node D is set.
図２は、本実施形態における経路計算サーバ１の構成を示すブロック図である。
経路計算サーバ１は、通信部１１と、トラヒック測定部１２と、トラヒック取得部１３と、経路計算処理部１４と、を含んで構成される。
通信部１１は、自身が管理するドメイン（以下、自ドメインとする）のノード及び他のドメインの経路計算サーバ１と通信する。
FIG. 2 is a block diagram showing the configuration of the
The
The
トラヒック測定部１２は、自ドメインのトラヒック負荷が大きいか小さいかを判定する。具体的には、まず、トラヒック測定部１２は、平均パス保留時間当たりに到着する経路計算要求の数を計算する。平均パス保留時間は、実験などにより測定された実測値に基づいて予め決定された定数である。そして、トラヒック測定部１２は、計算した結果が予め設定された閾値より大きい場合に、トラヒック負荷が大きいと判定する。一方、トラヒック測定部１２は、閾値より小さい場合には、トラヒック負荷が小さいと判定する。なお、本実施形態では、平均パス保留時間を用いてトラヒック負荷を算出したが、パス同時接続数を用いて算出してもよい。パス同時接続数は、ドメイン間パスの設定数とドメイン間パスの解放数の差である。また、トラヒック測定部１２は、トラヒック負荷の判定結果を隣接するドメインの経路計算サーバ１へ通知する。
The
トラヒック取得部１３は、隣接するドメインの経路計算サーバ１からトラヒック負荷を取得する。
経路計算処理部１４は、自ドメインとパスの経路上で次にあるドメイン（以下、次ドメインとする）のトラヒック負荷に応じて、経路計算要求のあったドメイン間パスの経路を計算する。
The
The route
以下、経路計算処理部１４の処理の流れについて説明する。
図３は、本実施形態における経路計算処理部１４の処理の手順を示すフローチャートである。この図に示す処理は、自ドメインのノードから経路計算要求を受信した際にスタートする。
まず、ステップＳ１では、自ドメインが着ドメインであるか否かを判定する。着ドメインとは、着ノードＤが属するドメインである。図１に示す例ではドメイン（Ｎ）が着ドメインである。着ドメインである場合には、ステップＳ２へ進む。一方、着ドメインでない場合には、ステップＳ６へ進む。
Hereinafter, the processing flow of the route
FIG. 3 is a flowchart showing a processing procedure of the route
First, in step S1, it is determined whether or not the own domain is a destination domain. The destination domain is a domain to which the destination node D belongs. In the example shown in FIG. 1, the domain (N) is the destination domain. If it is a destination domain, the process proceeds to step S2. On the other hand, if it is not the destination domain, the process proceeds to step S6.
ステップＳ２では、経路計算要求のあったノード（入側境界ノード又は発ノード）から着ノードまでの最もコストの低い空き経路を計算する。
次に、ステップＳ３では、ステップＳ２の経路計算の結果、経路計算要求のあったノードから着ノードまで空き経路があるか否かを判定する。空き経路がある場合には、ステップＳ４へ進む。一方、空き経路がない場合には、ステップＳ５へ進む。
ステップＳ４では、経路計算要求のあったノードにステップＳ２で計算した経路を通知する。これにより、経路計算要求のあったノードから着ノードまでのパスが設定される。
一方、ステップＳ５では、経路計算要求のあったノードに空き経路がない旨を通知する。これにより、経路計算要求のあったノードが入側境界ノードである場合には、パスの経路上で前にあるドメイン（以下、前ドメインとする）にてクランクバック処理が行われる。
In step S2, the lowest cost free route from the node (input side boundary node or source node) that requested the route calculation to the destination node is calculated.
Next, in step S3, as a result of the route calculation in step S2, it is determined whether or not there is a free route from the node that requested the route calculation to the destination node. If there is an empty route, the process proceeds to step S4. On the other hand, if there is no empty route, the process proceeds to step S5.
In step S4, the route calculated in step S2 is notified to the node that has made the route calculation request. As a result, the path from the node that requested the route calculation to the destination node is set.
On the other hand, in step S5, it is notified that there is no empty route at the node that has requested the route calculation. As a result, when a node for which a route calculation request has been made is an ingress border node, crankback processing is performed in a preceding domain (hereinafter referred to as a previous domain) on the path of the path.
一方、ステップＳ６では、自ドメインのトラヒック負荷が大きいか否かを判定する。トラヒックが小さい場合には、ステップＳ７へ進む。一方、トラヒック負荷が大きい場合には、ステップＳ１０へ進む。 On the other hand, in step S6, it is determined whether the traffic load of the own domain is large. If the traffic is small, the process proceeds to step S7. On the other hand, if the traffic load is large, the process proceeds to step S10.
ステップＳ７では、経路計算要求のあったノード（入側境界ノード又は発ノード）から次ドメインの全ての入側境界ノードまでの経路計算を行う。図１に示すドメイン（ｎ）を例に具体的に説明する。まず、経路計算サーバ１は、経路計算要求のあったノードＢｎ０からノードＢ（ｎ＋１）０までの経路を計算する。この処理をノードＢ（ｎ＋１）０からノードＢ（ｎ＋１）ｋ（ｎ＋１）まで繰り返す。これにより、ノードＢｎ０からドメイン（ｎ＋１）の全ての入側境界ノード（ノードＢ（ｎ＋１）０〜ノードＢ（ｎ＋１）ｋ（ｎ＋１））までの経路が計算される。
In step S7, route calculation is performed from the node (input side boundary node or source node) that requested the route calculation to all the input side boundary nodes in the next domain. The domain (n) shown in FIG. 1 will be specifically described as an example. First, the
次に、ステップＳ８では、ステップＳ７の経路計算の結果、経路計算要求のあったノードからの空き経路があるか否かを判定する。空き経路がある場合には、ステップＳ９へ進む。一方、空き経路が無い場合には、ステップＳ５へ進む。
ステップＳ９では、経路計算要求のあったノードに、経路計算要求のあったノードから次ドメインの全ての入側境界ノードまでの経路の内、最もコストの小さい経路を通知する。これにより、自ドメインから次ドメインまでのドメイン間パスが設定される。
Next, in step S8, as a result of the route calculation in step S7, it is determined whether or not there is a free route from the node that requested the route calculation. If there is an empty route, the process proceeds to step S9. On the other hand, if there is no empty route, the process proceeds to step S5.
In step S9, the node having the route calculation request is notified of the route having the lowest cost among the routes from the node having the route calculation request to all the input side boundary nodes of the next domain. Thereby, the inter-domain path from the own domain to the next domain is set.
一方、ステップＳ１０では、次ドメインのトラヒック負荷が大きいか否かを判定する。次ドメインのトラヒック負荷が大きい場合にはステップＳ１１へ進む。一方、次ドメインのトラヒック負荷が小さい場合には、ステップＳ７へ進む。
ステップＳ１１では、経路計算要求のあったノードから次ドメインの全ての入側境界ノードまでの経路計算を行う。次に、ステップＳ１２では、ステップＳ１１の結果、経路計算要求のあったノードからの空き経路があるか否かを判定する。空き経路がある場合には、ステップＳ１３へ進む。一方、空き経路がない場合には、ステップＳ５へ進む。
次に、ステップＳ１３では、次ドメインの経路計算サーバ１に、経路計算要求のあったノードから次ドメインの空き経路が存在する全ての入側境界ノードまでの各空き経路の最小コストを通知する。
On the other hand, in step S10, it is determined whether the traffic load of the next domain is large. If the traffic load of the next domain is large, the process proceeds to step S11. On the other hand, when the traffic load of the next domain is small, the process proceeds to step S7.
In step S11, route calculation is performed from the node that requested the route calculation to all the incoming boundary nodes of the next domain. Next, in step S12, as a result of step S11, it is determined whether or not there is a free route from the node that has requested the route calculation. If there is an empty route, the process proceeds to step S13. On the other hand, if there is no empty route, the process proceeds to step S5.
Next, in step S13, the next domain
図４は、本実施形態における経路計算処理部１４の処理の手順を示すフローチャートである。この図に示す処理は、前ドメインの経路計算サーバ１から空き経路が存在する全ての入側境界ノードまでの各空き経路の最小コストを受信した際にスタートする。
まず、ステップＳ１０１では、自ドメインが着ドメインであるか否かを判定する。着ドメインである場合には、ステップＳ１０２へ進む。一方、着ドメインでない場合には、ステップＳ１０４へ進む。
FIG. 4 is a flowchart showing a processing procedure of the route
First, in step S101, it is determined whether or not the own domain is a destination domain. If it is a destination domain, the process proceeds to step S102. On the other hand, if it is not the destination domain, the process proceeds to step S104.
ステップＳ１０２では、着ノードまでの経路計算を行う。図１に示すドメイン（Ｎ）を例に具体的に説明する。ドメイン（Ｎ）の経路計算サーバ１は、全ての入側境界ノード（ＢＮ０〜ＢＮｋN）までの各空き経路の最小コストを前ドメイン（Ｎ−１）の経路計算サーバから受信している。ドメイン（Ｎ）の経路計算サーバ１は、各入側境界ノードから着ノードＤまでの最もコストの小さい空き経路をそれぞれ計算する。そして、それぞれの入側境界ノードにおいて、受信した入側境界ノードまでの最小コストを着ノードＤまでの空き経路の最小コストに加算する。
ステップＳ１０３では、ステップＳ１０２で加算した結果、最もコストの小さくなる経路を前ドメインの経路計算サーバ１に通知する。当該経路は、前ドメインの経路計算サーバ１を介して経路計算要求を行ったノードに通知される。これにより、経路計算要求を行ったノードから着ドメインまでのドメイン間パスが設定される。
In step S102, the route to the destination node is calculated. The domain (N) shown in FIG. 1 will be specifically described as an example. The
In step S103, as a result of the addition in step S102, the route with the smallest cost is notified to the
一方、ステップＳ１０４では、次ドメインのトラヒック負荷が大きいか否かを判定する。次ドメインのトラヒック負荷が大きい場合には、ステップＳ１０７へ進む。一方、次ドメインのトラヒック負荷が小さい場合には、ステップＳ１０５へ進む。 On the other hand, in step S104, it is determined whether the traffic load of the next domain is large. If the traffic load of the next domain is large, the process proceeds to step S107. On the other hand, if the traffic load of the next domain is small, the process proceeds to step S105.
ステップＳ１０５では、空き経路が存在する全ての入側境界ノードから次ドメインの全ての入側境界ノードまでの最もコストの小さい空き経路を計算する。図１に示すドメイン（ｍ）を例に具体的に説明する。ドメイン（ｍ）の経路計算サーバ１は、全ての入側境界ノード（Ｂｍ０〜Ｂｍｋｍ）までの各空き経路の最小コストをドメイン（ｍ−１）の経路計算サーバ１から受信している。ドメイン（ｍ）の経路計算サーバ１は、各入側境界ノードからドメイン（ｍ＋１）の入側境界ノードＢ（ｍ＋１）０までの最もコストの小さい空き経路をそれぞれ計算する。この処理をドメイン（ｍ＋１）の全ての入側境界ノード（Ｂ（ｍ＋１）０〜Ｂ（ｍ＋１）ｋｍ＋１）に対して行う。そして、各入側境界ノードにおいて、受信した入側境界ノードまでの経路の最小コストを算出した入側境界ノード（Ｂ（ｍ＋１）０〜Ｂ（ｍ＋１）ｋｍ＋１）までの各空き経路の最小コストに加算する。
次に、計算した経路から最適な経路を選択する。最適な経路とは、（１）最も多くの次ドメインの入側境界ノードに至ることができる入側境界ノードを経由する経路であって、（２）経路計算の結果得られたコスト最小の経路である。
これは、クランクバック処理が発生した場合に対応するためである。例えば、図１に示すドメイン（ｍ＋１）において、経路計算要求を行う入側境界ノードＢ（ｍ＋１）０からの空き経路がない場合、ドメイン（０）からドメイン（ｍ＋１）までドメイン間パスの再設定をしなければならない。これを防ぐために、ドメイン（ｍ）では、最も多くの次ドメインの入側境界ノードに接続できる入側境界ノードを経由する経路に沿ってドメイン間パスを設定しておく。これにより、ドメイン（ｍ−１）以前のドメインでパスを再設定する確率が低くなる。このため、ドメイン（ｍ＋１）において、経路計算要求を行う入境界ノードＢ（ｍ＋１）０からの空き経路がない場合であっても、ドメイン（ｍ）からドメイン（ｍ＋１）までのドメイン間パスの再設定のみ行えば、クランクバック処理が完了する確率が高くなる。
In step S105, an empty route with the lowest cost is calculated from all the input side boundary nodes where the empty route exists to all the input side boundary nodes of the next domain. The domain (m) shown in FIG. 1 will be specifically described as an example. The
Next, an optimum route is selected from the calculated routes. The optimum route is (1) a route that passes through the ingress boundary node that can reach the most inbound domain boundary nodes in the next domain, and (2) a route with the lowest cost obtained as a result of the route calculation. It is.
This is to cope with a case where crankback processing occurs. For example, in the domain (m + 1) shown in FIG. 1, when there is no free route from the ingress boundary node B (m + 1) 0 that makes a route calculation request, the re-setting of the inter-domain path from the domain (0) to the domain (m + 1) Have to do. In order to prevent this, in the domain (m), an inter-domain path is set along a route passing through the ingress boundary node that can be connected to the most inbound boundary nodes of the next domain. Thereby, the probability of resetting the path in the domain before the domain (m−1) is lowered. Therefore, in the domain (m + 1), even if there is no empty route from the ingress boundary node B (m + 1) 0 that makes a route calculation request, the re-interval of the inter-domain path from the domain (m) to the domain (m + 1) is performed. If only setting is performed, the probability of completing the crankback process is increased.
次に、ステップＳ１０６では、前ドメインの経路計算サーバ１に、選択された経路を通知する。当該経路は、前ドメインの経路計算サーバ１を経由して経路計算要求を行ったノードに通知される。これにより、経路計算要求を行ったノードから次ドメインまでのドメイン間パスが設定される。
Next, in step S106, the
一方、ステップＳ１０７では、次ドメインの全ての入側境界ノードまでの最もコストの小さい空き経路を計算する。ドメイン（Ｎ−１）を例に具体的に説明する。ドメイン（Ｎ−１）の経路計算サーバ１は、全ての入側境界ノード（Ｂ（Ｎ−１）０〜Ｂ（Ｎ−１）ｋN−１）までの各空き経路の最小コストをドメイン（Ｎ−２）の経路計算サーバ１から受信している。ドメイン（Ｎ−１）の経路計算サーバ１は、各入側境界ノードからドメイン（Ｎ）の入側境界ノードＢＮ０までの最もコストの小さい空き経路をそれぞれ計算する。この処理をドメイン（Ｎ）の全ての入側境界ノード（ＢＮ０〜ＢＮｋN）について行う。そして、それぞれの入側境界ノードにおいて、受信した入側境界ノードまでの最小コストを入側境界ノード（ＢＮ０〜ＢＮｋN）までの各空き経路の最小コストに加算する。最後に、ドメイン（Ｎ）の各入側境界ノード（ＢＮ０〜ＢＮｋN）までの最適な経路を選択する。最適な経路とは、加算したコストが最も小さい経路である。これにより、ドメイン（Ｎ）の全ての入側境界ノード（ＢＮ０〜ＢＮｋN）までの各経路の最小コストが決定する。
On the other hand, in step S107, the lowest cost free route to all the incoming border nodes of the next domain is calculated. The domain (N-1) will be specifically described as an example. The
ステップＳ１０８では、次ドメインの経路計算サーバ１に、ステップＳ１０７で計算した次ドメインの全ての入側境界ノードまでの各空き経路の最小コストを通知する。次ドメインの経路計算サーバ１は、全ての入側境界ノードまでの各空き経路の最小コストを受信すると、上述したステップＳ１０１からの処理を行う。
In step S108, the next domain
このように、本実施形態によれば、トラヒック負荷が大きいドメイン群ではエンドツーエンド経路計算方式を用いてドメイン間パスを設定し、トラヒック負荷が小さいドメイン群ではドメイン毎経路計算方式を用いてドメイン間パスを設定している。これにより、各ドメインのトラヒック負荷の状況に適したドメイン間パス設定ができるため、ドメイン間パス設定に要する時間を短縮することができる。 As described above, according to the present embodiment, an inter-domain path is set using an end-to-end route calculation method in a domain group with a large traffic load, and a domain group is calculated using a per-domain route calculation method in a domain group with a small traffic load. An inter-path is set. As a result, the inter-domain path setting suitable for the traffic load situation of each domain can be performed, so that the time required for the inter-domain path setting can be shortened.
また、図２に示す経路計算サーバの機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、経路計算処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
Further, a program for realizing the function of the route calculation server shown in FIG. 2 is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into a computer system and executed, thereby executing a route. Calculation processing may be performed. Here, the “computer system” may include an OS and hardware such as peripheral devices.
Further, the “computer system” includes a homepage providing environment (or display environment) if a WWW system is used.
The “computer-readable recording medium” means a flexible disk, a magneto-optical disk, a ROM, a writable nonvolatile memory such as a flash memory, a portable medium such as a CD-ROM, a hard disk built in a computer system, etc. This is a storage device.
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
Further, the “computer-readable recording medium” means a volatile memory (for example, DRAM (Dynamic DRAM) in a computer system that becomes a server or a client when a program is transmitted through a network such as the Internet or a communication line such as a telephone line. Random Access Memory)), etc., which hold programs for a certain period of time.
The program may be transmitted from a computer system storing the program in a storage device or the like to another computer system via a transmission medium or by a transmission wave in the transmission medium. Here, the “transmission medium” for transmitting the program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line.
The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, and what is called a difference file (difference program) may be sufficient.
以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。 As described above, the embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to the above, and various design changes and the like can be made without departing from the scope of the present invention. It is possible to
１…経路計算サーバ １１…通信部 １２…トラヒック測定部 １３…トラヒック取得部 １４…経路計算処理部
DESCRIPTION OF
Claims (6)
ドメイン内のトラヒック負荷の大きさを判定する判定手段と、
前記経路を計算する経路計算手段と、
経路計算要求を行ったノードに、前記経路計算手段により計算された経路計算結果を通知する通知手段と、
を備え、
前記経路計算手段は、
着ノードのドメインでは、
自ドメインのノードから経路計算要求を受信するとドメイン毎経路計算方式で着ノードまでの経路を計算し、
前ドメインの経路計算サーバから経路計算結果を受信するとエンドツーエンド経路計算方式で着ノードまでの経路を計算し、
着ノードのドメインでないドメインでは、
自ドメインのノードから経路計算要求を受信すると、自ドメイン及び次ドメインのトラヒック負荷がともに大きい場合には、エンドツーエンド経路計算方式でトラヒック負荷が小さいドメインまでの経路を計算し、そうでない場合には、ドメイン毎経路計算方式で次ドメインまでの経路を計算し、
前ドメインの経路計算サーバから経路計算結果を受信すると、次ドメインのトラヒック負荷が大きい場合には、エンドツーエンド経路計算方式でトラヒック負荷が小さいドメインまでの経路を計算し、そうでない場合には、エンドツーエンド経路計算方式で次ドメインまでの経路を計算する
ことを特徴とする経路計算サーバ。 In a network system in which each domain is connected to each other by a boundary node, a path calculation server that is installed corresponding to each domain and calculates a route from a source node to a destination node,
A determination means for determining the magnitude of the traffic load in the domain;
Route calculation means for calculating the route;
A notification means for notifying a node that has made a route calculation request of a route calculation result calculated by the route calculation means;
With
The route calculation means includes
In the destination node domain,
When a route calculation request is received from a node in its own domain, the route to the destination node is calculated by the route calculation method for each domain,
When the route calculation result is received from the route calculation server of the previous domain, the route to the destination node is calculated by the end-to-end route calculation method,
In a domain that is not the destination node domain,
When a route calculation request is received from a node in the own domain, if the traffic load of both the own domain and the next domain is large, the route to the domain with a low traffic load is calculated by the end-to-end route calculation method. Calculates the route to the next domain using the per-domain route calculation method,
When the route calculation result is received from the route calculation server of the previous domain, if the traffic load of the next domain is large, the route to the domain with a low traffic load is calculated by the end-to-end route calculation method, and if not, A route calculation server that calculates the route to the next domain using the end-to-end route calculation method.
ドメイン内のトラヒック負荷の大きさを判定するステップと、
前記経路を計算するステップと、
経路計算要求を行ったノードに、前記経路計算手段により計算された経路計算結果を通知するステップと、
を有し、
着ノードのドメインでは、
自ドメインのノードから経路計算要求を受信するとドメイン毎経路計算方式で着ノードまでの経路を計算し、
前ドメインの経路計算サーバから経路計算結果を受信するとエンドツーエンド経路計算方式で着ノードまでの経路を計算し、
着ノードのドメインでないドメインでは、
自ドメインのノードから経路計算要求を受信すると、自ドメイン及び次ドメインのトラヒック負荷がともに大きい場合には、エンドツーエンド経路計算方式でトラヒック負荷が小さいドメインまでの経路を計算し、そうでない場合には、ドメイン毎経路計算方式で次ドメインまでの経路を計算し、
前ドメインの経路計算サーバから経路計算結果を受信すると、次ドメインのトラヒック負荷が大きい場合には、エンドツーエンド経路計算方式でトラヒック負荷が小さいドメインまでの経路を計算し、そうでない場合には、エンドツーエンド経路計算方式で次ドメインまでの経路を計算する
ことを特徴とする経路計算方法。 In a network system in which each domain is connected to each other by a boundary node, a route calculation method for calculating a route from a source node to a destination node in a route calculation server installed corresponding to each domain,
Determining the amount of traffic load in the domain;
Calculating the route;
Notifying the node that made the route calculation request of the route calculation result calculated by the route calculation means;
Have
In the destination node domain,
When a route calculation request is received from a node in its own domain, the route to the destination node is calculated by the route calculation method for each domain,
When the route calculation result is received from the route calculation server of the previous domain, the route to the destination node is calculated by the end-to-end route calculation method,
In a domain that is not the destination node domain,
When a route calculation request is received from a node in the own domain, if the traffic load of both the own domain and the next domain is large, the route to the domain with a low traffic load is calculated by the end-to-end route calculation method. Calculates the route to the next domain using the per-domain route calculation method,
When the route calculation result is received from the route calculation server of the previous domain, if the traffic load of the next domain is large, the route to the domain with a low traffic load is calculated by the end-to-end route calculation method, and if not, A route calculation method characterized by calculating a route to the next domain by an end-to-end route calculation method.
ドメイン内のトラヒック負荷の大きさを判定するステップと、
前記経路を計算するステップと、
経路計算要求を行ったノードに、前記経路計算手段により計算された経路計算結果を通知するステップと、
を実行させるものであり、
着ノードのドメインでは、
自ドメインのノードから経路計算要求を受信するとドメイン毎経路計算方式で着ノードまでの経路を計算し、
前ドメインの経路計算サーバから経路計算結果を受信するとエンドツーエンド経路計算方式で着ノードまでの経路を計算し、
着ノードのドメインでないドメインでは、
自ドメインのノードから経路計算要求を受信すると、自ドメイン及び次ドメインのトラヒック負荷がともに大きい場合には、エンドツーエンド経路計算方式でトラヒック負荷が小さいドメインまでの経路を計算し、そうでない場合には、ドメイン毎経路計算方式で次ドメインまでの経路を計算し、
前ドメインの経路計算サーバから経路計算結果を受信すると、次ドメインのトラヒック負荷が大きい場合には、エンドツーエンド経路計算方式でトラヒック負荷が小さいドメインまでの経路を計算し、そうでない場合には、エンドツーエンド経路計算方式で次ドメインまでの経路を計算する
ことを特徴とするプログラム。 In a network system in which each domain is connected to each other by a boundary node, a computer that is installed corresponding to each domain and calculates a route from the source node to the destination node is provided.
Determining the amount of traffic load in the domain;
Calculating the route;
Notifying the node that made the route calculation request of the route calculation result calculated by the route calculation means;
Is to execute
In the destination node domain,
When a route calculation request is received from a node in its own domain, the route to the destination node is calculated by the route calculation method for each domain,
When the route calculation result is received from the route calculation server of the previous domain, the route to the destination node is calculated by the end-to-end route calculation method,
In a domain that is not the destination node domain,
When a route calculation request is received from a node in the own domain, if the traffic load of both the own domain and the next domain is large, the route to the domain with a low traffic load is calculated by the end-to-end route calculation method. Calculates the route to the next domain using the per-domain route calculation method,
When the route calculation result is received from the route calculation server of the previous domain, if the traffic load of the next domain is large, the route to the domain with a low traffic load is calculated by the end-to-end route calculation method, and if not, A program that calculates the route to the next domain using the end-to-end route calculation method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008162249A JP4937197B2 (en) | 2008-06-20 | 2008-06-20 | Route calculation server, route calculation method and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008162249A JP4937197B2 (en) | 2008-06-20 | 2008-06-20 | Route calculation server, route calculation method and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2010004387A true JP2010004387A (en) | 2010-01-07 |
| JP4937197B2 JP4937197B2 (en) | 2012-05-23 |
Family
ID=41585692
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008162249A Expired - Fee Related JP4937197B2 (en) | 2008-06-20 | 2008-06-20 | Route calculation server, route calculation method and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4937197B2 (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005252368A (en) * | 2004-03-01 | 2005-09-15 | Nippon Telegr & Teleph Corp <Ntt> | Path calculation system and method, and communication node |
| JP2006324910A (en) * | 2005-05-18 | 2006-11-30 | Fujitsu Ltd | Information processing method and router |
| JP2007228087A (en) * | 2006-02-21 | 2007-09-06 | Nippon Telegr & Teleph Corp <Ntt> | Path setting system and path setting method |
-
2008
- 2008-06-20 JP JP2008162249A patent/JP4937197B2/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005252368A (en) * | 2004-03-01 | 2005-09-15 | Nippon Telegr & Teleph Corp <Ntt> | Path calculation system and method, and communication node |
| JP2006324910A (en) * | 2005-05-18 | 2006-11-30 | Fujitsu Ltd | Information processing method and router |
| JP2007228087A (en) * | 2006-02-21 | 2007-09-06 | Nippon Telegr & Teleph Corp <Ntt> | Path setting system and path setting method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4937197B2 (en) | 2012-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2497233B1 (en) | Disjoint path computation algorithm | |
| CN105024844B (en) | A kind of method calculating cross-domain routing, server and system | |
| US20130016605A1 (en) | Procedures for Finding a Backup Ingress of a Point-to-Multipoint Label Switched Path | |
| CN105939273B (en) | Router method, router and route system | |
| JP6007799B2 (en) | Centralized network control system | |
| CN104521194A (en) | System and method for managing mpls-te overload | |
| US11595441B2 (en) | Systems and methods for securing network paths | |
| US9031085B2 (en) | Routing path calculation apparatus and methods | |
| US20180331941A1 (en) | Varying a per-hop-bandwidth constraint in multi-path label switched paths | |
| Previdi et al. | IS-IS Traffic Engineering (TE) Metric Extensions | |
| JP4536690B2 (en) | Route calculation method, apparatus and program | |
| CN104092611A (en) | Method and device for determining label switching route with restrained cross region | |
| ES2766269T3 (en) | Virtual tree establishment and processing method of shorter paths, and path calculation element | |
| Ginsberg et al. | IS-IS traffic engineering (TE) metric extensions | |
| US10158572B2 (en) | Path computation method and path computation element | |
| CN101616061A (en) | The path determines that method, path determine device and network system | |
| JP4937197B2 (en) | Route calculation server, route calculation method and program | |
| US8798050B1 (en) | Re-optimization of loosely routed P2MP-TE sub-trees | |
| JP5436370B2 (en) | Server selection method, apparatus and program | |
| JP2010199882A (en) | Communication system, path computation device, path computation method and program | |
| JP2006165920A (en) | Shortest route selection method on multiple domains, device with the method applied to, and program for realizing the method | |
| JP2006174156A (en) | Network congestion scale determining method and system | |
| Alazemi et al. | Advance reservation in distributed multidomain networks | |
| Lin et al. | Research on bottleneck-delay in internet based on IP united mapping | |
| Geleji et al. | QoS routing across multiple autonomous systems using the path computation element architecture |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110201 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120116 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120124 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120221 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150302 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4937197 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |